已知一颗二叉树的中序序列为cbdeagihjf,后序序列为cedbijhgfa
A
B F
C D G
E H I
J
没连线。
（1）
a
b f
c d g
e h
i j
（2）高度为5。度为2的结点个数是3。度为1的结点个数是3。度为0的结点个数是4。
已知一棵二叉树的中序序列为CBEDAHGIJF,后序序列为CEDBHJIGFA,请构造此...
答：已知一棵二叉树的中序序列为CBEDAHGIJF，后序序列为CEDBHJIGFA，构造此二叉树如下：从后序的根为A，回到中序将其切分成3部分，重复这个过程即可还原，如图所示。
已知一棵二叉树的中序序列和后序序列分别为c,b,a,e,d,h,g,j,i,f...
答：如：后序中最后一个a就是根,从中序就能分出左右子树：c b及 e d h g j i f 这是中序；就可从后序分出左右子树：cb 及 e h j i g f d 这个问题就变成了两个树的同样问题了。左子树的中序c b,后序 c b 右子树的中序e d h g j i f 后序 e h j i...
已知一棵二叉树的中序序列和后序序列分别为c,b,e,d,a,h,g,i,j,f...
答：1.从后序知，最后一个结点a必定是根，就可从中序把左右子树分开；2。a左子树中序 cbed,右hgijf 3. a左子树后序 cedb,右hjigf,这就变成同样的两个新问题而已；4. 如此递归，问题就可解决
已知一棵二叉树的中序和前序序列如下,求该二叉树的后序序列,并画出二叉...
答：将中序这样看 cbde a glhjf 这样就分出了a的左右子树各所有的节点。 从cbde 前序必然先读根,所以读b,可以这样看 c b de 这样又分出来。如此反复,可以画出树。然后根据中序检查,某些只有一孩子的,到底是左孩子还是右孩子,因为左右孩子必然导致中序不一样。 后序:c e d b i j h g f a 本回答由...
某二叉树的先序遍历序列为cabfedg,中序遍历序列为abcdefg,则该二叉树...
答：【答案】：C本题考查数据结构基础知识。根据题中所给的遍历序列，可知其对应的二叉树如下图所示。由图可知，该树不满足完全二叉树和满二叉树，并且，本题没有涉及权值概念，不属于最优二叉树。在图中可以看到，这棵树满足平衡二叉树，因此选择C选项。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为...
答：某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为EDABC。首先，后序遍历的意思是先访问父节点的左右两个子节点，最后访问父节点。因此后序遍历序列的最后一个元素就是二叉树的根节点，即E，于是CBAD为E的后代节点。现在继续查看中序遍历，中序遍历的意思是，先访问父节点的左...
已知一棵二叉树的中序序列为DFEBAGC,层序序列为ABCDGEF,请画出该二叉...
答：如图……
已知一棵二叉树的前序序列为A B D G C E H I F;中序序列为:D G B A...
答：二叉树的后序为G、D、B、I、H、E、F、C、A。由前前序第一个为A，所以根节点，所以A的左子树为D、G、B，右子树为E、I、H、C、F。第二个根节点为B，又由中序的出B的左子树为D、G，然后得出D的右子树为G，C为A的右子树，依次进行判断，最后的出二叉树的序列。二叉树图，如下图：...
某二叉树的中序遍历为CBADE,后序遍历序列为CBEDA,则前序遍历序列为_百...
答：1、后序遍历中最百后一个就是树根结点，即A结点。2、在中序遍历中，根结点左边的是左儿子集，右边的是右儿子集。所以二叉树应该为度A、/\、BD、/\、CE，所以前序遍历为ABCDE 后序遍历表明A一定是根节点，那么由中序遍历得CB、DE分别为左、右子树中序遍历，同时得到CB、ED分别为左、右子树后...
一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历...
答：先序列号为这个，那么在编辑的时候，可以先进行用顺序的方式，然后再进行。后序序列是CBA。根据前序，可以确定A为根，A在中序中的位置，可以确定CB为A的左子树上的结点，没有右子树。确定A之后，再看中序第二值为B，查看B在中序中的位置，C在B左边，确定C为B的左子树。
