题目
一棵二叉树的先序、中序、后序序列如下,其中一部 分未标出,请构造出该二叉树.
先序序列 :_ _ 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-01-28
答案
你的先序序列不少元素干嘛打那么多空格,结果是,先序
遍历为: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
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1水陆草木之花的翻译,
- 2如何用科学计算器算出三角形的三个角度 希望解释的通俗点的 本人上学不多 有公式我也看不懂 呵你们懂的
- 3初中英语(造句)
- 4在《社戏》一文中第11、12、13自然段中写我视觉触觉听觉嗅觉的句子有哪些
- 5带他去散步 英语怎么说
- 6关於统计初步的问题一直觉得很纠结 能给我讲解一下吗
- 7..what they are discussing some ways to raise money 中to raise mony做什么成分,是定语还是目的状语谢
- 8叠词的 加拼音规则
- 9四季地区划分,太阳直射在哪个地方,..
- 104dm=( )m 24cm2=( )dm2 500dm3( )m3 200g=( )kg 450ml=( )L 50分钟=( )时 用最简分数