早教吧作业答案频道 -->其他-->
已知某二叉树先序遍历序列是:ABCDEFH,中序遍历序列是:BDCEAHF,画出树形并写出后序遍历序列。
题目详情
已知某二叉树先序遍历序列是:A B C D E F H,中序遍历序列是:B D C E A H F,画出树形并写出后序遍历序列。
▼优质解答
答案和解析
你的中序遍历错了吧。。。
中序遍历应该是 B D C A E H F
二叉树
A
/ \
B E
\ \
C F
/ /
D H
后序遍历: D C B H F E A
中序遍历应该是 B D C A E H F
二叉树
A
/ \
B E
\ \
C F
/ /
D H
后序遍历: D C B H F E A
看了 已知某二叉树先序遍历序列是:...的网友还看了以下:
用三根分别长为5、6、8的木棒拼三角形,第一次拼的顺序是:5、6、8,第二次拼的顺序是:5、8、6 2020-05-13 …
无花果的花序是()A.头状花序B.肉穗花序C.隐头花序D.穗状花序E.伞形花序 2020-05-24 …
在番茄中,圆形果(R)对卵圆形果(r)为显性,单一花序(E)对复状花序(e)是显性.对某单一花序圆 2020-06-09 …
二战后确立的新的世界秩序是?形成了怎样的世界格局大神们帮帮忙 2020-07-26 …
下列句子的排列顺序,正确的一项是①由“形符”和“声符”组合起来的字就是形声字。②现在的汉字,大部分下 2020-11-01 …
市场秩序1、必要性:只有具备的市场秩序,形成统一开放竞争有序的,市场才能合理配置资源。2、规范市场秩 2020-12-05 …
sohaveI的语序?这句话为什么语序是谓主?另外to后是不是只能加动词?(先不管是什么形式.)to 2020-12-05 …
关于感叹句的这几种用法各举一个例句How+形容词+a/an+名词单数+陈述语序How+形容词或副词+ 2020-12-05 …
whathow感叹句How+形容词+a+名词+陈述语序How+形容词或副词+陈述语序What+名词+ 2020-12-05 …
形容一个东西,同时有几个形容词的时候这些形容词的顺序是什么?例如,这是一个又大又红又好吃的苹果.大, 2021-02-05 …