早教吧作业答案频道 -->其他-->
已知一个二叉树的中序遍历序数为DBEHAFCIG，后序遍历序列为DHEBFIGCA，画出该二叉树并写出该二叉树的先序遍历序列
题目详情
已知一个二叉树的中序遍历序数为DBEHAFCIG，后序遍历序列为DHEBFIGCA，画出该二叉树
并写出该二叉树的先序遍历序列
并写出该二叉树的先序遍历序列
▼优质解答
答案和解析
该二叉树为：
A
/ \
B C
/ \ / \
D E F G
\ /
H I
先序遍历：ABDEHCFGI
A
/ \
B C
/ \ / \
D E F G
\ /
H I
先序遍历：ABDEHCFGI
看了已知一个二叉树的中序遍历序数为...的网友还看了以下：
某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E,则该二叉 2020-05-23 …
下列各题基于下面的叙述:某二叉树节点的对称序序列为A、B、C、D、E、P、G,后序序列为B、D、C、 2020-05-23 …
下列各种线索二叉树中,采用二叉链表存储,遍历时仍需要栈的支持的是(9)。A.前序线索二叉树B.中序线 2020-05-26 …
已知一颗二叉树中序为c,b,d,e,a,g,i,h,j,f前序为a,b,c,d,e,f,g,h,i 2020-06-12 …
请教一道关于线索二叉树的问题二叉树在线索化后，仍不能有效求解的问题是（D）。A.先序线索二叉树中求 2020-06-25 …
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．中序序列C．后序序列D．层次序列52．对于前 2020-12-05 …
若二叉树的先序和中序遍历结果分别是a,b,d,e,c,f,g,h和d,e,b,a,f,c,h,g,求 2020-12-05 …
看看这题数据结构会做嘛？测测你的水平1.二叉树在线索化后，仍不能有效求解的问题是()A先序线索二叉树 2020-12-05 …