已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA,画出这棵二叉树.
题目
已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA,画出这棵二叉树.
答案
2、BDCE在后序序列中最后出现的元素为B,|B|DCE|A|FHGx0d3、FHG在后序序列中最后出现的元素为F,|B|DCE|A||F|HGx0d4、DCE在后序序列中最后出现的元素为C,|B|D|C|E|A||F|HGx0d5、HG在后序序列中最后出现的元素为G,|B|D|C|E|A||F|H|G|x0d6、所有元素都已经定位,二叉树求解完成.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 已知三角形的两条边长分别是3cm和4cm，一个内角为40°，那么满足这一条件且彼此不全等的三角形共有_个．
- What do you think of the story?Oh,it is really exciting one.A.a B.an C.the D./
- 出师表中诸葛亮回顾了先帝刘备在世时的哪些往事,表达了怎样的感情和决心?
- 将混入C粉中的Cu粉杂质除去的试剂是什么
- F分布上侧临界值表和双侧临界值表的区别
- 饭店的大厅内挂着一只打大钟,它的分针长40厘米.这根分针的尖端转动一周所走
- 80句优美短句,要20字左右!
- They have sweater ______a very good price
- 1,5,7,17,31通项公式；3/4,15/16,35/36,63/64通项公式；1/2,1/6,1/12,1/20,1/30通项公式.怎么没人理我,求学霸指点
- 问卦六甲事,安稳无惊恐