早教吧作业答案频道 -->其他-->
2、一颗二叉树一共有7个节点（分别用A、B....G表示），已知数的中序遍历结果为：BDCAFEG，前序遍历结果为：ABCDEFG。回答下列问题。1）画出这颗二叉树。（本题4分）2）写出该树的后序遍历
题目详情
2、一颗二叉树一共有7个节点（分别用A、B....G表示），已知数的中序遍历结果为：BDCAFEG，前序遍历结果为：ABCDEFG。回答下列问题。
1）画出这颗二叉树。（本题4分）
2）写出该树的后序遍历结果。（本题2分）
1）画出这颗二叉树。（本题4分）
2）写出该树的后序遍历结果。（本题2分）
▼优质解答
答案和解析
1）二叉树
A
/ \
B E
\ / \
C F G
/
D
2)后序是DCBFGEA
A
/ \
B E
\ / \
C F G
/
D
2)后序是DCBFGEA
看了2、一颗二叉树一共有7个节点（...的网友还看了以下：
假定某二叉树的前序遍历序列为ABCDEFGHIJ,后序遍历序列为CEFDBJIHGA,据此两个序列 2020-05-13 …
二叉树的前序遍历序列为A,B,D,C,E,P,G,中序遍历序列为D,B,C,A,F,E,G,其后序遍 2020-05-26 …
已知二叉树的前序遍历序列为abdehcfg,中序遍历序列为dbheafcg,画出二叉树，并写出其后 2020-07-10 …
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4，3，2，1。则该二叉树的中序遍历 2020-07-10 …
1、已知二叉树的前序遍历序列和中序遍历序列分别是：B,A,C,D,F,E,G和D,C,A,F,G,E 2020-12-05 …
二叉树T,已知其前序遍历序列为1243576,中序遍历序列为4215736,其后序遍历序列为A、42 2020-12-05 …
树的后根遍历序列等同于该树对应的二叉树的A．先序序列B．中序序列C．后序序列D．层次序列52．对于前 2020-12-05 …
为什么由二叉树的中序和前序遍历序列可以唯一确定一棵二叉树，而由前序和后序遍历则不能？同样为什么二叉树 2020-12-05 …
数据结构二叉树的遍历下面是二叉树的遍历题，看得部是很不明白，求解题思路，越详细越好！！！我的分不多， 2020-12-05 …
求以下试题(数据结构)的详细答案~谢谢啦1、已知某二叉树按中序遍历序列为BFDAEGC，按前序遍历序 2020-12-05 …