首页 > 试题广场 >

某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,

[单选题]

某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为()

  • FEDCBA
  • CBAFED
  • DEFCBA
  • ABCDEF
前序遍历:根结点 ---> 左子树 ---> 右子树
中序遍历:左子树---> 根结点 ---> 右子树
后序遍历:左子树 ---> 右子树 ---> 根结点

这棵树是这样的:
                      F
                    /      
                  E
                 /
              D
             /
          C
         /
      B
    /
A
编辑于 2018-05-18 09:45:40 回复(0)
                A
             /      \
           B         C
所谓的前序中序后序,都是说根节点的顺序,保持左右子节点顺序为先左后右(此图为BC),根节点在左右节点左边,中间右边三个位置选一个位置插入形成:前序遍历ABC,中序BAC,后序BCA:
前序遍历:根节点->左节点->右节点,即A->B->C(
中序遍历:左节点->根节点->右节点,即B->A->C
后序遍历:左节点->右节点->根节点,即B->C->A
而对于由先序(或者后序)+中序求出后序(先序),需要执行这样一个找根节点的递归:
以这个题目ABCDEF例:
1.ABCDEF后序的最后一个元素F,一定是这棵树的根节点 ;
2.在中序中找到F,F的左边为左子树,F的右边为右子树(不懂这句的回头看我的第一句话),这里右子树为空;
3.然后将左子树和右子树分别当成一棵树,执行上面的过程。
附加:ABCDEF(1)前序,BDECFA(2)中序,求后序:
1:ABCDEF前序(1)第一个A为根节点,     中序序列(2)中BDECF为左子树,右子树为空;
2:左子树BCDEF前序第一个B为根节点,中序序列DECF为右子树,左子树为空;
3:右子树CDEF前序第一个C为根节点,  中序序列DE为左子树,右子树为F;
4:左子树DE前序第一个D为根节点,       中序序列E为右子树,左子树为空。
树的构造:
                                   A
                               /      
                             B
                               \
                                C
                               /   \
                              D    F
                                \
                                 E
发表于 2018-07-01 16:46:18 回复(0)
后序遍历和中序遍历相同;
后序遍历是:左节点->右节点->根节点;
中序遍历是:左节点->根节点->右节点;
其中根节点不能没有啊,要不然这么一大坨树咋来的?
所以只好把右节点去掉咯,后序遍历和中序遍历就一样了
就是左节点,根节点一直循环,就是其他答案画出来的树了;
发表于 2018-07-26 09:15:15 回复(0)
已知后序遍历为ABCDEF,即F为根结点,故选择A选项😂😂😂
发表于 2019-03-20 15:48:04 回复(0)
由后序遍历看出F是根
层次遍历F应该在第一个
满足条件的只有一个

发表于 2018-12-01 22:26:51 回复(0)
既然后序遍历和中序遍历结果一样,那就说明整棵二叉树都没有右子树,所以整棵树看起来就像是普通的链式结构一样
发表于 2019-07-10 19:34:59 回复(0)
后序遍历和中序遍历相同则该树是无右子树的单支树或空树
发表于 2019-03-18 21:26:08 回复(0)
中序遍历:左子树,根节点,右子树 后序遍历:左子树,右子树,根结点 因为后序遍历和中序遍历的结果都是: ABCDEF 由后序遍历知道,F是根节点。 再由中序遍历可知,根节点前的是左子树,根节点后的是右子树。可知,该树没有右子树。去掉根节点F后,剩余结点都是F的左子树,其左子树的后序遍历和中序遍历结果是ABCDE,解法同上,E是根节点,且E只有左子树没有右子树 ...... ...... 最终可以解出结果。
发表于 2019-03-01 11:08:26 回复(0)
先序遍历:根节点->左子树->右子树
中序遍历:左子树->根节点->右子树
后序遍历:左子树->右子树->根节点
发表于 2018-10-23 16:01:01 回复(0)