数据结构中的树与二叉树已知一算术表达式的中缀形式A+B*C-D/E,后缀ABC*+DE/-,前缀形式为什么

Question

如题所述

Answer 1

是-+A*BC/DE
根据后序跟中序确定二叉树 -

+ /

A * D E

B C

B C 是*的左右孩子

Answer 2

1.C
2.C
3.D
4.C
5.A
6.D
7.B
8.D
9.B
10.D
不保证全对，不过题目还是要你自己做比较好吧！

Answer 3

二叉树中序后序求前序问题……你看看我的参考资料（已知前序中序求后序，道理类似）吧。

参考资料：http://zhidao.baidu.com/question/232485345.html