题目
表达式 a*(b+c)-d 的后缀表达式?
请一步一步的说!
请一步一步的说!
提问时间：2020-10-12
答案
表达式 a*(b+c)-d是中缀表达式,转化成二叉树后,它是中序遍历的结果
二叉树如下图：
______(-)_________
_____/___\________
____(*)__(d)______
____/__\__________
__(a)__(+)________
______/___\_______
____(b)___(c)_____
后缀表达式,就是后序遍历该二叉树,所得到的序列,也就是：abc+*d-
同样的道理,前缀表达式是前序遍历二叉树,所得到的序列,是：-*a+bcd
二叉树如下图：
______(-)_________
_____/___\________
____(*)__(d)______
____/__\__________
__(a)__(+)________
______/___\_______
____(b)___(c)_____
后缀表达式,就是后序遍历该二叉树,所得到的序列,也就是：abc+*d-
同样的道理,前缀表达式是前序遍历二叉树,所得到的序列,是：-*a+bcd
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1quite (a) few?very (a) few?
- 2因式分解：（2a+b的平方）-4a的平方
- 3人体通过什么方式来自动调节,从而减少体内水分的丢失
- 4一个充满气的氢气球,把他放了,他将（）
- 5lim x→1 sin^2(x-1)/(x^2-1)的极限
- 6请帮忙翻译一下（用英语）：“他[（她）们]想要什么”“他[（她）们]想做什么”English
- 7the boy_______(catch) in a heavy rain yesterday____(catch) a bad cold.
- 8翻译为中文：What clubs do you want to join?
- 9They usually eat meals in a dining room.（加上in a kitchen改为选择疑问句）
- 10亚甲基碳负离子杂化为什么是sp2呢?碳正离子为什么也是sp2呢?