题目
二叉树图是什么
后序为dabec,中序为debac,求前序.答案为cedba!请问图示怎么画的,怎么思考的这道题
后序为dabec,中序为debac,求前序.答案为cedba!请问图示怎么画的,怎么思考的这道题
提问时间:2021-02-12
答案
在后序中判断点的位置,在中序中找到对应的点
后序最后一个是C,说明根节点是C,而中序中最后一个是C,说明树只有左子树,没有右子树,这你得理解. 好了,C讨论完了,看后序中最后一个是e,说明e是C的子节点(当然也必然是左子节点)在中序中e左边的是他的左子树,右边的是他的右子树,可以看出e左边只有d,那说明d是e的左子节点,而ba在e的右子树上, 最后来判断ba是怎么排列的,
后序中a在b的前面,说明a是b的子节点(但不知道是那个子节点,后序呀,你要理解) 而在中序中b在a的前面说明,中序循环是先循环b,再循环a,那就说明了a是b的右子节点,
c
e
d b
a
形式就是这样的
后序最后一个是C,说明根节点是C,而中序中最后一个是C,说明树只有左子树,没有右子树,这你得理解. 好了,C讨论完了,看后序中最后一个是e,说明e是C的子节点(当然也必然是左子节点)在中序中e左边的是他的左子树,右边的是他的右子树,可以看出e左边只有d,那说明d是e的左子节点,而ba在e的右子树上, 最后来判断ba是怎么排列的,
后序中a在b的前面,说明a是b的子节点(但不知道是那个子节点,后序呀,你要理解) 而在中序中b在a的前面说明,中序循环是先循环b,再循环a,那就说明了a是b的右子节点,
c
e
d b
a
形式就是这样的
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1请帮忙解释“天下当为父后者爵一级”的意思,特别是“父后”指什么?在很多地方看到这个词,就是不知道.
- 2取某结晶水合物(A*nH2O) p 克,加热结晶水全部失去后,质量变为q克,由此可以得知该结晶水合物的相对分子质量为()?
- 3玲玲、爸爸、爷爷的年龄加起来是100岁,爷爷过的年数是玲玲过的月数,爸爸过的星期数是玲玲过的天数.
- 4if从句的简化 将if从句换一种表达方式避免单调乏味 例子或者简化方式
- 5观察下列算式:7的一次方=7,7的二次方=49,7的三次方=343,7的四次方=2401...
- 6选择用a 或按 来填空 this is ( )good book
- 7由否定前移想到的 关于反义疑问句
- 8两直线(表达式为ax+by+c=0形式)的夹角公式是什么?
- 9He made a big decision.He_____.A made up his mind B changed his mind 选哪个
- 10孟佩杰的行为为什么会得到社会的赞许和表扬?她的事迹对我们追求更高的思想道德目标有何启示?..
热门考点
- 1what are you going to buy____the money?A book and a schoolbag.A.in Bwith Con Dat
- 28.5升=多少立方分米
- 3Does a formal western dinner always start with a small dish 怎么改陈述句
- 4苏武牧羊的故事简单点!
- 5一个数的75%比它的四分之一大60,这个数是多少?
- 6下面的空上应填a little还是little,如何翻译?Can you play chess?Yes,but ___.
- 7英语六年级下册练习题
- 8They stared out early in orther to get there on time 的同义句是什么
- 9白色污染有哪些危害?
- 10请问化妆品英语的口语表达怎么说呢,