二叉树结点的计算?某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是（gdbehfca）这个答案是怎么算出来的?

来源：学生作业帮助网编辑：作业帮时间：2024/11/08 12:41:04

二叉树结点的计算?某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是（gdbehfca）这个答案是怎么算出来的?
二叉树结点的计算?
某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是（gdbehfca）
这个答案是怎么算出来的?

二叉树结点的计算?某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是（gdbehfca）这个答案是怎么算出来的?
首先我们知道,前序遍历的规则是：根结点→左子结点→右子结点
中序遍历是：左子结点→根结点→右子结点
后序遍历是：左子结点→右子结点→根结点
那么,对于一棵二叉树,前序遍历的第一个结点一定是这棵树的根结点,即根结点是a.
在中序遍历的顺序dgbaechf中,以a分成左、右两边,左边是dgb,右边是echf.
所以,这棵树现在可以确定如下：
      a
     / \
dgb echf
接下来再分别对左子树和右子树进行类似的操作.
对于左子树dgb来说,在前序遍历abdgcefh中找到bdg,证明这子树的根是b,那么现在可以确定的树结构如下：
    a
   / \
  b  echf
/
dg
再看dg,前序遍历中的顺序为dg,所以d是dg这部分子树的根,那么又因为中序遍历的dg顺序也是dg,所以g是右子结点.
即：
    a
   / \
  b  echf
/
d
\
g
现在看echf这部分子树,前序中顺序是cefh,所以子树根结点是c,那么左子结点是e,右子树是hf：
得到：
    a
   / \
  b  c
/   / \
d  e hf
\
g
最后只剩下hf部分了,前序遍历中是fh,所以根是f,那么h就是左子结点.
现在得到了整棵树：
    a
   / \
  b  c
/   / \
d  e  f
\    /
g  h
对这棵树再进行后序遍历就行了,结果就是：gdbehfca

二叉树结点的计算?某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是（gdbehfca）这个答案是怎么算出来的? 一棵二叉树的前序遍历序列是ABCDEFG,后序遍历序列是CBFEGDA,则根结点的左子树的结点个数可能是（）A .2B .3C .4D .5求画图解答! 一棵二叉树的前序遍历序列是ABCDEFG,后序遍历序列是CBFEGDA,则根结点的左子树的结点个数可能是（）A.2 B.3 C.4 D.5 vfp与度有关的二叉树结点的计算某二叉树有n个度为m的结点,则该二叉树中的叶子结点数是?急知某二叉树有7个结点,其中叶子结点只有1个,二叉树的深度是多少? 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为某二叉树中有n个度为2的结点,则该二叉树中的叶子结点为某二叉树中度为2的结点有18个,则该二叉树中有多少个叶子结点. 一个完全二叉树,若编号为40的结点有右子结点,则这棵完全二叉书至少有多少结点? 告诉了一棵完全二叉树的总结点个数,求叶子结点个数怎么计算?设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点个数为?怎么计算, 下列关于二叉搜索树的说法正确的有1 二叉搜索树按照中序遍历将各结点打印出将各结点打印出来,将得到按照由小到大的排列.2 如果结点x的左子树有右子树,则存在某个结点的值介于结点x的已知某二叉树的叶子结点的个数为10个,度为1的结点个数为8个,求该二叉树结点总数某二叉树,有10个度为1的结点,7个度为2的结点.则这个二叉树总共有多少个结点? Access中某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树又几个结点, 某二叉树共7个结点,其中叶子结点1个,则二叉树的深度为(假设根结点在第一层) 某二叉树共有7个结点,其中叶子结点只有1个,则二叉树的深度为（假设根结点在第一层）? 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( ) 数据结构与算法：二叉树三道题一个有4层结点的完全二叉树.按前序遍历周游给结点从1开始编号,则第21号结点的父结点是多少号?（注释：根的层数为0）假设一棵二叉树中,度为2的结点有20个,