早教吧作业答案频道 -->其他-->
假设一颗二叉树的先序序列为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...的网友还看了以下：
已知一颗二叉树中序为c,b,d,e,a,g,i,h,j,f前序为a,b,c,d,e,f,g,h,i 2020-06-12 …
已知一棵二叉树的中序序列和后序序列分别为c,b,e,d,a,h,g,i,j,f和c,e,d,b,h 2020-06-12 …
已知一棵二叉树的中序序列和后序序列分别为c,b,a,e,d,h,g,j,i,f和c,b,e,h,j 2020-06-12 …
现有A,B,C,D,E,F,G七种短周期主族元素,原子序数依次增大.已知A与D,C与F分别同主族, 2020-07-07 …
A、B、C、D、E、F、G、H八种元素分布在三个不同的短周期，它们的原子序数依次增大，其中B、C、D 2020-11-17 …
1、已知二叉树的前序遍历序列和中序遍历序列分别是：B,A,C,D,F,E,G和D,C,A,F,G,E 2020-12-05 …
前序遍历序列:D,A,C,E,B,H,F,G,I;中序遍历序列:D,C,B,E,H,A,G,I,F, 2020-12-05 …
已知某二叉树的先序遍历序列为：A,B,D,E,G,C,F,H,I,J,中序序列为：D,B,G,E,A 2020-12-05 …
已知二叉树的前序遍历序列和中序遍历序列分别是：B,A,C,D,E,F和B,D,C,E,A,F试画出该 2020-12-05 …
已知一棵二叉树的的中序和后序序列如下,求该二叉树的高度（假定空树的高度为0）和度为2,度为1及度为0 2020-12-05 …