早教吧作业答案频道 -->其他-->
假设一颗二叉树的先序序列为EBADCFHGIKJ中序序列为ABCDEFGHIJK请写出该二叉树的后根序序列麻烦讲的具体一点嘿嘿
题目详情
假设一颗二叉树的先序序列为EBADCFHGIKJ 中序序列为ABCDEFGHIJK
请写出该二叉树的后根序序列 麻烦讲的具体一点嘿嘿
请写出该二叉树的后根序序列 麻烦讲的具体一点嘿嘿
▼优质解答
答案和解析
首先根据先序和中序得到二叉树：
E
/ \
B F
/ \ \
A D H
/ / \
C G I
\
K
/
J
所以后序是：ACDBGJKIHFE
E
/ \
B F
/ \ \
A D H
/ / \
C G I
\
K
/
J
所以后序是：ACDBGJKIHFE
看了假设一颗二叉树的先序序列为EB...的网友还看了以下：
丁香有对生的叶及对生的芽,它的分枝方式为()。A.合轴分枝B.单轴分枝C.假二叉分枝D.二叉分枝 2020-05-25 …
A.二叉树B.完全有界自动机C.三叉树D.四叉树 2020-05-26 …
将自己的耳朵堵住，把振动的音叉的尾部先后抵在前额、牙齿和下额上，能听到音叉声音最大的是（）A.音叉 2020-06-22 …
将自己的耳朵堵住，把振动的音叉的尾部先后抵在前额、牙齿和下额上，能听到音叉声音最大的是（）A.音叉 2020-06-22 …
将自己的耳朵堵住，把振动的音叉的尾部先后抵在前额、牙齿和下额上，能听到音叉声音最大的是（）A.音叉 2020-06-22 …
将敲响的音叉用手一握,响声立即就消失了,这是因为?A.手握住音叉后,声波传到人体中去了B.音叉停止 2020-07-08 …
向量题：设|a|=3|b|=4|c|=5,且满足a+b+c=0,则|a叉乘b+b叉乘c+c叉乘a| 2020-07-08 …
高数问题,快来啊~~设向量a,b,c均为非零向量,证明下面结论：1.若三个向量中任意两个不共线,但 2020-08-01 …
1、已知二叉树的前序遍历序列和中序遍历序列分别是：B,A,C,D,F,E,G和D,C,A,F,G,E 2020-12-05 …
已知二叉树的前序遍历序列和中序遍历序列分别是：B,A,C,D,E,F和B,D,C,E,A,F试画出该 2020-12-05 …