题目
一棵二叉树的先序、中序、后序序列如下,其中一部 分未标出,请构造出该二叉树.
先序序列 :_ _ C D E _ G H I _ K
中序序列 :C B _ _ F A _ J K I G
后序序列 :_ E F D B _ J I H _ A
先序序列 :_ _ C D E _ G H I _ K
中序序列 :C B _ _ F A _ J K I G
后序序列 :_ E F D B _ J I H _ A
提问时间:2021-02-15
答案
你的先序序列不少元素干嘛打那么多空格,结果是,先序
遍历为:ABCDEFGHIJK 中序遍历为:CBEDFAHJKIG 后续遍历
为:CEFDBKJIHGA.树状结构为:
A
/
B G
/ /
C D H
/
E F I
/
J
K
遍历为:ABCDEFGHIJK 中序遍历为:CBEDFAHJKIG 后续遍历
为:CEFDBKJIHGA.树状结构为:
A
/
B G
/ /
C D H
/
E F I
/
J
K
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1X、Y、Z三种元素的化合价分别为+1、+4、-2价,由这三种元素组成的化合物的化学式为( ) A.XYZ4 B.X4YZ3 C.X2YZ3 D.X3YZ2
- 2用滑轮组沿水平方向匀速拉动一汽车,拉力F=1000N,汽车与货物的总质量为8t,汽车所受阻力为车与货物总重
- 3古典概型:在一盒子内有两个红球两个白球,不放回地抽取两球,求两球同色的概率
- 4对于a,b∈R,记max{a,b}= {a,a≥b b,a
- 5一个队伍长120m,在队伍行进时,通讯员从队伍尾部感到前端,然后又立即返回队伍,而在这段时间内队伍前进了288m,队伍及通讯员的速度大小始终不变,那么这段时间内通讯员行走的路程是多少?
- 6请把你的床铺整理一下好吗?用英语怎摸说
- 7什么花什么笔?成语?
- 8某食堂买来白菜75千克,买来萝卜的质量比白菜少5分之2千克,买来萝卜多少千克?
- 9英语翻译
- 10十字相乘法是什么公式呀能解释一下