题目
一道二叉树题目
已知某二叉树的前序序列是ABCD,中序序列是DBAC,问后序序列是_____.
求给图,怎么想都想不出,郁闷了.
已知某二叉树的前序序列是ABCD,中序序列是DBAC,问后序序列是_____.
求给图,怎么想都想不出,郁闷了.
提问时间：2021-04-08
答案
如果前序序列是ABCD,中序序列是DBAC,则没有二叉树这样的,原因：
从前序得出A为根,回到中序切分为左子树DB、根A、右子树C
接下来回到前序,A遍历完了就是左子树的,然后右子树的,产生矛盾了,所以无答案
不过将前序改为层次序,倒是有答案,后序序列就是DBCA了：
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1what do you think is the best way （ ）the wild animals
- 2定积分∫[-1,1]dx/[1+2^(1/x)],
- 3大于0.7而小于0.8的小数共有
- 4Not only __ polluted but __ crowded.
- 5若a是根号4的平方,b是根号16的平方根 求 a加b的值 根号a减b的3次方
- 615千克的20%是（ ）千克；40千克增加它的15%后重（ ）千克；40千克 减少它的15%后重（ ）千克.
- 7解一元二次不等式 X²+5X-6>0
- 8PO,PB是圆O的切线,A,B为切点,AC是圆O的直径,角BAC=25°,求角P的度数.
- 9he is waiting for in the corner of the street.改错
- 101.不知道大家是不是有这样的经历：照镜子时间长了,会发现镜子里的自己很陌生；同样,你长时间盯着一个常用字看,会发现你仿佛不认识这个字了.那是因为现实生活中有两个“你”存在,只有在一个人精神分裂时,别人
热门考点
- 1求四篇英语书面表达、急!初一上水平.
- 2This is the school building.这里为什么要用定冠词The而不用不定冠a呢
- 3已知圆x2+y2+2x-4y+1=0关于直线2ax-by+2=0（a＞0，b＞0）对称，则4a+1b的最小值是（ ） A.4 B.6 C.8 D.9
- 4一竖直轻弹簧下端同定在水平地面上，一质量为m的小球静置于上端但不栓接，现施力F将小球下压至A静止，如图甲所示.然后突然撤去压力F，小球在竖直向上的运动过程中经过弹簧原长位置B
- 5《琵琶行》中五个层次所记叙的内容是什么?
- 6在坐标轴上,A（-2,0）,B（4,0）,点M在直线y=x-10上,当MA+MB最小时,求直线AM的函数表达式
- 7I’m very disappointed with my neighbor.she said she would keep her cat off my grass.But she ()
- 8已知函数f（x）=6lnx-ax2-8x+b，其中a，b为常数且x=3是f（x）的一个极值点． （1）求a的值； （2）求函数f（x）的单调减区间； （3）若y=f（x）的图象与x轴有且只有3个交点，
- 9单摆的平衡位置是什么
- 10有三个数，如果把三个数相乘，积是385，如果把这三个数相加，和是23．这三个数分别是多少？