题目
VB已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是?
A.cedba
B.acbed
C.decab
D.deabc
A.cedba
B.acbed
C.decab
D.deabc
提问时间:2020-11-16
答案
【解析】 依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项A).
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1the sun rose in the moring
- 2高一物理匀变速直线运动的速度和位移的关系题目
- 3四年级学生人数比五年级少240人,五年级学生人数是四年级的1.2倍.四、五年级各有多少人?
- 4一个数的绝对值的大小,与这个数在数轴上表示的点离原点的距离有什么关系
- 5量筒内有水面玉500毫升刻度线相平的,量筒内底面积为20平方厘米,量筒外底与桌面接触面积为60平方厘米
- 6机体内Atp再合成途径有什么
- 740ml H2S与50ml O2混合后点燃,若两者均无剩余,则生成同温同压下的SO2气体多少毫升(不考虑SO2在水中的溶解)?
- 8已知集合P=x2-3x-m=0(这是个集合),若P不等于空集,则实数m的取值范围是什么
- 9已知关于xy的方程组(1)2x+3y=m(2)3x+4y=2m-6的解满足x+y=2,则m=________
- 10我的运动鞋英语单词
热门考点