早教吧作业答案频道 -->数学-->
假设一棵二叉树的先序序列为EBADCFGHIKJ,中序序列为ABCDEFGHIJK,该二叉树的后序序列为:--------------
题目详情
假设一棵二叉树的先序序列为EBADCFGHIKJ,中序序列为ABCDEFGHIJK,该二叉树的后序序列为: --------------
▼优质解答
答案和解析
首先你得根据这两个条件求出二叉树 这是问题的关键 根据先序可以得出根节点为E 由中序遍历又可以知道ABCD在E的左侧 FGHTJK在根节点E的右侧 再对ABCD排序 可知B为根节点 B的左子数为A 右边为CD 再同理确定CD的顺序 然后再确定FGHIJK的顺序 求出二叉树 后续遍历也就容易解决了
看了假设一棵二叉树的先序序列为EB...的网友还看了以下:
位于设备小驱动程序和硬件层之间的驱动程序的是______。A.设备类驱动程序B.总线类驱动程序C.总 2020-05-24 …
在软件测试中,白箱法通过分析程序的()来设计测试。A.应用范围B.功能C.输入数据D.内部逻辑 2020-05-24 …
CAN总线点到点通讯求助CAN总线基于多主通信模式,那么如果CAN总线上的三个节点属性完全一致(同 2020-06-27 …
有一道排列顺序的题:设计落成勘测施工.如果是你怎样排列它的顺序? 2020-07-06 …
(2010•孝感)X市与W市之间的城际铁路正在紧张有序的建设中,在建成通车前,进行了社会需求调查,得 2020-11-12 …
(2010•孝感)X市与W市之间的城际铁路正在紧张有序的建设中,在建成通车前,进行了社会需求调查,得 2020-11-12 …
(2010•孝感)X市与W市之间的城际铁路正在紧张有序的建设中,在建成通车前,进行了社会需求调查,得 2020-11-12 …
计算各工序完工率。B产品由两道工序制成,B产品在各序的原材料消耗定额为:第一道工序540公斤,第二道 2020-11-27 …
在汽车站、火车站,我们常常可见“严禁携带易燃易爆物品上车”等提醒语。上车的每位旅客都必须自觉遵守这些 2020-12-05 …
关于java中的集合类java.util.Arraylist,以下说法正确的是?A.这个集合元素的无 2020-12-05 …