表达式(1+34)*5-56/7 的后缀表达式为

来源:百度知道 编辑:UC知道 时间:2024/05/25 18:58:48
怎样画出 表达式(1+34)*5-56/7 的二叉树
请说一下详细的方法?

本题是考察二叉树的三种遍历方式。
1、表达式(1+34)*5-56/7 的二叉树画法为:将运算符作为根结点,第一操作数作为左子树,第二个操作数作为右子树。结果为:
...........-
.......*........./
.....+...5...56..7
...1..34
2、表达式(1+34)*5-56/7 的后缀表达式应该为此二叉树的后序遍历序列。结果为:1 34 + 5 * 56 7 / -

```````````-
```````*```````/
`````+```5```56``7
```1``34