早教吧作业答案频道 -->其他-->
已知一个二叉树的中序遍历序数为DBEHAFCIG，后序遍历序列为DHEBFIGCA，画出该二叉树并写出该二叉树的先序遍历序列
题目详情
已知一个二叉树的中序遍历序数为DBEHAFCIG，后序遍历序列为DHEBFIGCA，画出该二叉树
并写出该二叉树的先序遍历序列
并写出该二叉树的先序遍历序列
▼优质解答
答案和解析
该二叉树为：
A
/ \
B C
/ \ / \
D E F G
\ /
H I
先序遍历：ABDEHCFGI
A
/ \
B C
/ \ / \
D E F G
\ /
H I
先序遍历：ABDEHCFGI
看了已知一个二叉树的中序遍历序数为...的网友还看了以下：
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E, H 2020-05-23 …
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H, 2020-05-24 …
若某二叉树采用广义表(A(B(E),C(F(H,G),D)))表示,该二叉树的中序遍历序列为(47) 2020-05-26 …
已知一棵二叉树的中序序列和后序序列分别为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 …
二叉树先序序列为E,F,H,I,G,J,K中序序列为H,F,I,E,J,K,G,那么这棵树是怎么排 2020-07-10 …
导数乘法证明中h是什么意思?(f(x)g(x))'=lim(h→0)[f(x+h)g(x+h)-f 2020-07-22 …
若二叉树的先序和中序遍历结果分别是a,b,d,e,c,f,g,h和d,e,b,a,f,c,h,g,求 2020-12-05 …
已知一棵二叉树的的中序和后序序列如下,求该二叉树的高度（假定空树的高度为0）和度为2,度为1及度为0 2020-12-05 …
设f(x)，g(x)，h(x)是R上的任意实数函数，如下定义两个函数和(f·g)(x)；对任意x∈R 2020-12-22 …