早教吧作业答案频道 -->其他-->
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个节点（...的网友还看了以下：
某程序在当前数据段中存有1个数据字0FEDCH,对应物理地址和偏移地址分别是39140H和7140 2020-07-10 …
如果T2是由有序树T转换而来的二叉树,那么T中节点的前序就是T2中节点的（）答案是中序还是前序? 2020-07-10 …
WOW技能宏（顺序释放）假设3个技能A冷却45秒B冷却60秒C冷却4分钟如何写宏语言顺序释放技能A 2020-07-10 …
已知数据序列为（12,5,9,20,6,31,24）对数据序列进行排序，写出直接插入序前3趟的排序 2020-07-23 …
程序编写.（VB）．通过InputBox函数生成一个输入对话框,如果用户输入了一个整数,则在窗体上显 2020-11-22 …
有一条生产线共要三道工序.如果一个人做第一道工序要10分钟,做第二道工序要9分钟,做第三道工序要6分 2020-12-01 …
//5845693276//正序://冒泡：从后向前比较,每两个元素两两比较,如果前面的大于后面的, 2020-12-05 …
求解决用起泡法对数组a中前n个元素（a[0],a[1],…,a[n-1]）进行分段排序,其中前一半为 2020-12-14 …
数据结构排序如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快 2020-12-14 …
把本文分为四个部分，写出各部分的主要内容。提示：如果按事件发展顺序分，要找出事件的起因、经过、高潮和 2021-01-09 …