数据结构中的树与二叉树已知一算术表达式的中缀形式A+B*C-D/E,后缀ABC*+DE/-,前缀形式为什么
问题描述:
数据结构中的树与二叉树已知一算术表达式的中缀形式A+B*C-D/E,后缀ABC*+DE/-,前缀形式为什么
答
是-+A*BC/DE
根据后序跟中序确定二叉树 -
+ /
A * D E
B C
B C 是*的左右孩子