早教吧作业答案频道 -->数学-->
已知一棵二叉树的中根序列和先根序列分别为ECBHFDJIGA和ABCEDFHGIJ,试画出这棵二叉树
题目详情
已知一棵二叉树的中根序列和先根序列分别为ECBHFDJIGA和ABCEDFHGIJ,试画出这棵二叉树
▼优质解答
答案和解析
已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.
前序序列：A,B,C,D,E,F,G,H,I,J
中序序列：C,B,A,E,F,D,I,H,J,G
这个呢?
首先要知道,前序序列输出顺序根节点——左节点——右节点,中序序列输出顺序左节点——根节点——右节点,然后这个题就可以做了
前序序列第一个A必是根节点,中序序列被分成（CB）A（EFDIHJG）,CB组成左子树T1,EFDIHJG组成右子树T2；
对于T1,先序先输出B,即B是T1的根节点,T1中序被分成(C)B,C是B左节点
重复上述步骤可得二叉树后序序列为：CBFEIJHGDA
前序序列：A,B,C,D,E,F,G,H,I,J
中序序列：C,B,A,E,F,D,I,H,J,G
这个呢?
首先要知道,前序序列输出顺序根节点——左节点——右节点,中序序列输出顺序左节点——根节点——右节点,然后这个题就可以做了
前序序列第一个A必是根节点,中序序列被分成（CB）A（EFDIHJG）,CB组成左子树T1,EFDIHJG组成右子树T2；
对于T1,先序先输出B,即B是T1的根节点,T1中序被分成(C)B,C是B左节点
重复上述步骤可得二叉树后序序列为：CBFEIJHGDA
看了 已知一棵二叉树的中根序列和先...的网友还看了以下：
定义在R上的奇函数f（x）是增函数,偶函数g（x）在区间零到正无穷左闭右开上的图像与f（x）的图像重 2020-03-31 …
EXCEL四组数字,满足3组或3组以上的公式A对应F,B对G,C对H,D对I,只要满足同一行出现3 2020-05-16 …
一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、E、A、C、H 2020-05-23 …
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、 E、A、C、H 2020-05-23 …
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E, H 2020-05-23 …
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H, 2020-05-24 …
给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列。采用不 2020-05-26 …
给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列,采用不 2020-05-26 …
读某区域等高线地形图（单位：米），完成9～11题．A.东北高，西南低B.东南高，西北低C.西南高， 2020-07-16 …
若二叉树的先序和中序遍历结果分别是a,b,d,e,c,f,g,h和d,e,b,a,f,c,h,g,求 2020-12-05 …