早教吧作业答案频道 -->数学-->
已知二叉树的中序序列为BACDEGF,前序序列为EABCDFG,试画出该二叉树.
题目详情
已知二叉树的中序序列为BACDEGF,前序序列为EABCDFG,试画出该二叉树.
▼优质解答
答案和解析
由前序序列可知E就是二叉树的根结点.如果两个相邻结点在中序和前序中排列顺序相反(如A和B),则前序中排前面的结点是根节点(如A),排后面的结点是左节点(如B),F和G同理.如果排列顺序相同,则排前面的结点是根结点(如C),排后面的结点是右结点(如D).不方便贴图,请见谅.二叉树是4层,E是第一层,第二层是E的子结点左A右F,第三层有A的子结点左B右C,还有F的子结点左G,第四层是C的子结点右D
看了 已知二叉树的中序序列为BAC...的网友还看了以下：
关于二叉查找树二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值 2020-04-27 …
在计算机程序中,二叉树是一种表示数据结构的方法.如图一,一层二叉树的结点总数为1,二层二叉树的结点 2020-05-17 …
1.设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,若采用二叉链表作为该二叉树的存储 2020-05-17 …
制作交叉网线时,一端线序为(T568B标准)橙白、橙、绿白、蓝、蓝白、绿、棕白、棕,则另一端的线序应 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 …
二叉树的遍历问题若某二叉树的前序遍历访问顺序为abdgcefh,中序遍历访问顺序是dgbaechf 2020-06-15 …
计算机二级公共基础知识关于二叉树真是晕死我了啊!1、二叉树的第K层上,最多有()个结点?2、深度为 2020-06-28 …
树的先根次序访问序列为GFKDAIEBCHJ;树的中根次序访问序列为DIAEKFCJHBG,求画出 2020-07-10 …
已知关键码集合60,70,20,40,30,90,80,10,请按给出顺序构造二叉排序树，对该叉排序 2020-11-03 …
设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,若采用二叉链表作为该二叉树的存储结构， 2020-12-19 …