先序序列EBADCFHGIKJ,中序序列ABCDEFGHIJK,画出二叉树.解题方法.
题目
先序序列EBADCFHGIKJ,中序序列ABCDEFGHIJK,画出二叉树.解题方法.
答案
你看先序的E一定是根,而中序是按大小排列的,就是(ABCD)为根左孩子的一边,而(FGHIJK)为右孩子一边.先看左孩子一边,先序下一个为B,故它为根的左孩子,且中序中A在B的前边,所以A为B的左孩子,再看先序中的D,它就是B的...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 中的"国险而民附"的"国"是什么意思
- 地震最高的级数是多少,史上有否发生过?
- 一项工程,甲队独做20天完成,乙队独做30天完成.现由两队一起做,其间甲队休息了3天,乙队休息了若干天
- 一质量位m的边长为a的正方体木箱放在水平地面上,木箱与地面间的动摩擦因素位u,问
- 回答这问题:throughout your career,what are the aspects of your work which gave you the most satisfaction
- In Japan,traffic____the left.
- 某电阻两端电压为2V,电流强度为0.5A,若两端电压增为4V,则通过这个电阻的电流为()
- They will fly to london中fly的成份是什么?
- 这些文字的产生对后来的字母文字的发展分别产生了什么重大的影响?
- 中国人人名用英语怎么写