2,948
社区成员
发帖
与我相关
我的任务
分享高程2000年下午的一道试题
中缀表达式是
(A+B-C*D)*(E-F)/G
变成后缀表达变成了AB+CD*-EF-*G/
怎么看也不对，是不是中缀表达式有问题？
以下是我画的二叉树，各位看看对不对？
*
* /
+ D - G
A - E F
B C
(A+B-C*D)*(E-F)/G
变成后缀表达变成了AB+CD*-EF-*G/
怎么看也不对，是不是中缀表达式有问题？
以下是我画的二叉树，各位看看对不对？
*
* /
+ D - G
A - E F
B C
...全文
请发表友善的回复…
发表回复
henryftb 2002-09-22
- 打赏
- 举报
2000下午有这题么？
henryftb 2002-09-22
- 打赏
- 举报
“（”和“）”那里去了？这些难道不是结点？？
tortic 2002-09-22
- 打赏
- 举报
"语法数怎么的出的，只有中序遍历并不能确定一棵数。"说的对！
一种遍历，并不能确定一tree！
eg: *
B -
+ * E /
A C D F G
-
依题
树应为：
/
* G
- -
+ * E F
A B C D
一种遍历，并不能确定一tree！
eg: *
B -
+ * E /
A C D F G
-
依题
树应为：
/
* G
- -
+ * E F
A B C D
jackshow 2002-09-10
- 打赏
- 举报
这个时对的,很简单的呀,不用画什么二叉树的.
先看有没有挂号,有就先写挂号里面的,然后看
远算符的优先级.将其写在字符的后面.
先看有没有挂号,有就先写挂号里面的,然后看
远算符的优先级.将其写在字符的后面.
roundman 2002-09-09
- 打赏
- 举报
后缀表达式没错，推荐好好看看数据结构
赛扬 2002-09-09
- 打赏
- 举报
应该是：
/
* g
- -
+ * e f
a b c d
/
* g
- -
+ * e f
a b c d
jackyjian 2002-09-09
- 打赏
- 举报
用出栈入栈就不会错。
jackyjian 2002-09-09
- 打赏
- 举报
语法数怎么的出的，只有中序遍历并不能确定一棵数。
Micy 2002-09-08
- 打赏
- 举报
没错,你写的后缀表达式正确. 二叉树好像不对,bc-那个地方。
