下列有关二叉树遍历的叙述中不正确的是( )。A.不存在这样一颗二叉树,对其分别进行前序、后序和中序遍历,最终能够得到相同的结果B.若非空二叉树中所有结点均没有左子树,那么分别对它进行前序遍历和中序遍历,最终可以得到相同的结果C.若非空二叉树中所有结点均没有右子树,那么对它分别进行后序遍历和中序遍历,最终可以得到相同的结果D.存在这样一颗二叉树,对其分别进行前序和后序遍历,最终能够得到相同的结果

题目

下列有关二叉树遍历的叙述中不正确的是( )。A.不存在这样一颗二叉树,对其分别进行前序、后序和中序遍历,最终能够得到相同的结果B.若非空二叉树中所有结点均没有左子树,那么分别对它进行前序遍历和中序遍历,最终可以得到相同的结果C.若非空二叉树中所有结点均没有右子树,那么对它分别进行后序遍历和中序遍历,最终可以得到相同的结果D.存在这样一颗二叉树,对其分别进行前序和后序遍历,最终能够得到相同的结果


相似考题
参考答案和解析
正确答案:A
A项的说法不准确,要使其前序、后序和中序遍历,最终能够得到相同的结果,假使其只有一个节点即可。
更多“下列有关二叉树遍历的叙述中不正确的是( )。A.不存在这样一颗二叉树,对其分别进行前序、后序和中序 ”相关问题
  • 第1题:

    已知-棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF,则该二叉树的后序遍历为( )。

    A.GEDHFBCA

    B.DGEBHFCA

    C.ABCDEFGH

    D.ACBFEDHG


    正确答案:B
    二叉树的遍历有3种:前序、中序和后序。后序遍历首先遍历左子树或左子结点,然后遍历右子树或右子结点,最后访问根结点;中序遍历首先遍历左子树或左子结点,然后访问根结点,最后遍历右子树或右子结点;后序遍历首先访问根结点,然后遍历左子树或左子结点,最后遍历右子树或右子结点。本题根据前序遍历和中序遍历的结果可以得出二叉树的结构,然后再对其进行后序遍历,因此答案为选项B。

  • 第2题:

    已知一棵二叉树前序遍历和中序遍历分别为ABDEFGCHI和DBFEGACIH,则该二叉树的后序遍历为A.DFGEBHICA B.DGEBHFCAI C.DFGEBIHCA D.DGEBFIHCA


    正确答案:C
    本题主要考查二叉树的遍历。题目中给出了二叉树的前序遍历和中序遍历结果,要求其后序遍历的结果。
    由于二叉树的前序遍历为ABDEFGCHI,可以知道这个二叉树的根结点是A,根据二叉树的中序遍历为DBFEGACIH,可以知道D、B、F、E、G结点为二叉树的左子树,而C、I、H结点为二叉树的右子树。
    然后由前序遍历序列BDEFG可知,B结点为左子树的根结点,由前序遍历序列CHI可知,C结点为右子树的根结点;由中序遍历序列DBFEG可知,D结点为B子树的左子树,而F、E、G结点为B子树的右子树,由中序遍历序列CIH可知,I、H序列为C子树的右子树。
    同理可以推导出,E为B右子树的根结点,而F为E的左子树,G为E的右子树,H为C的右子树,I为H的左子树。然后将构成的 进行后序遍历得到结果为DFGEBIHCA。因此,本题的答案选C。
     

  • 第3题:

    二叉树的4种遍历方法:中序遍历、前序遍历、后序遍历、 。


    层次遍历

  • 第4题:

    二叉树的查找有深度优先和广度优先二类,深度优先包括______。

    A.前序遍历、后序遍历、中序遍历

    B.前序遍历、后序遍历、层次遍历

    C.前序遍历、中序遍历、层次遍历

    D.中序遍历、后序遍历、层次遍历


    正确答案:A
    解析:二叉树的查找有深度优先和广度优先两种。深度优先包括:前序遍历、中序遍历和后序遍历。广度优先包括层次遍历。所以,本题正确答案为选项A。

  • 第5题:

    已知一棵二叉树后序遍历序列和中序遍历序列分别为bfdgeca和badfcge。请写出该二叉树前序遍历序列。


    错误