一棵二叉树的先序、中序、后序序列如下,其中一部 分未标出,请构造出该二叉树.
题目
一棵二叉树的先序、中序、后序序列如下,其中一部 分未标出,请构造出该二叉树.
先序序列 :_ _ C D E _ G H I _ K
中序序列 :C B _ _ F A _ J K I G后序序列 :_ E F D B _ J I H _ A
答案
你的先序序列不少元素干嘛打那么多空格,结果是,先序
遍历为:ABCDEFGHIJK 中序遍历为:CBEDFAHJKIG 后续遍历
为:CEFDBKJIHGA.树状结构为:
A
/
B G
/ /
C D H
/
E F I
/
J
K
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 甲醛的两个C-H键的键角是多少?
- 修一段路,甲组先修了1380米,由于时间较紧乙组也加入进来,甲乙的速度之比是5:6,完成时甲比乙多修了3/5
- 已知方程y-3x=4请写一个方程是这两个方程公共解是x=-1,y=1
- 硫酸铜与碳酸氢钠反应产物
- 关注某一个特殊人群,接近他们的生活,感受他们的喜怒哀乐.写一篇作文
- 一个圆半径增加10%,面积增加()%
- 11分之1除以0等于几
- 但是你不可以大声喧哗.你不可以在书上乱写.你不可以把书带回家.(英文)
- 运动会举行体操表演,如果每列30人,要排24列.如果每列36人,要排多少列?
- 电源电压相同的四个纯电阻电路中,总功率的大小与电阻的关系?
热门考点