参考答案和解析
正确答案:B
解析: 对二叉树的前序遍历是指:先访问根结点,然后访问左子树,最后访问右子树,并且,在访问左、右子树时,先访问根结点,再依次访问其左、右子树。
更多“ 有下列二叉树,对此二叉树后序遍历的结果为( )。A.ACBEDGFHB.GDBHEFCAC.HGFEDCBAD.ABCDEFGH ”相关问题
  • 第1题:

    设有下列二叉树:

    对此二叉树后序遍历的结果为

    A.ABCDEF

    B.DBEAFC

    C.ABDECF

    D.DEBFCA


    正确答案:D
    解析:二叉树的遍历分为先序、中序、后序三种不同方式。本题要求后序遍历,其遍历顺序应该为:后序遍历左子树->后序遍历右子树->访问根结点。按照定义,后序遍历序列是DEBFCA。

  • 第2题:

    有下列二叉树,对此二叉树后序遍历的结果为( )。

    A.ACBEDGFH

    B.GDBHEFCA

    C.HGFEDCBA

    D.ABCDEFGH


    正确答案:B
    对二叉树的后序遍历是先遍历左子树,然后遍历右子树,最后是根结点。

  • 第3题:

    假设有下列二叉树

    对此二叉树后序遍历的结果为:()。
    A.ABCDEF
    B.BDAECF
    C.ABDCEF
    D.DBEFCA


    答案:D
    解析:

  • 第4题:

    设有如图所示二叉树,对此二叉树后序遍历的结果为( )。

    A.ZBTYCPXA

    B.ATBZXCYP

    C.TZBACYXP

    D.ATBZXCPY


    正确答案:A
    后序遍历首先访问左子树,然后右子树,最后根结点,即左右根。故该二叉树的前序遍历结果为“ATBZXCYP”。后序遍历和中序遍历的结果分别为“ZB—TYCPXA”和“TZBACYXP”。

  • 第5题:

    有下列二叉树,对此二叉树进行后序遍历的结果为( )。

    A.ACBEDGFH

    B.GDBHEFCA

    C.HGFEDCBA

    D.ABCDEFGH


    正确答案:B
    对二叉树的后序遍历是指:先访问左子树,然后访问右子树,最后访问根结点,并且在访问其左、右子树时先访问其左、右子树,最后访问根结点。