有下列二叉树，对此二叉树后序遍历的结果为( )。A．ACBEDGFHB．GDBHEFCAC．HGFEDCBAD．ABCDEFGH

题目

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

A．ACBEDGFH

B．GDBHEFCA

C．HGFEDCBA

D．ABCDEFGH

相似考题

1.对如下二叉树进行后序遍历的结果为( )。 A.ABCDEFB.DBEAFCC.ABDECFSXB对如下二叉树进行后序遍历的结果为（ ）。A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

2.设有下列二叉树：对此二叉树后序遍历的结果是A．ABCDEFB．BDAECFC．ABDCEFD．DBEFCA

3.设有下列二叉树：对此二叉树后序遍历的结果为A．ABCDEFB．BDAECFC．ABDCEFD．DBEFCA

4.设有下列二叉树:对此二叉树前序遍历的结果为 A.ACBDEFB.DEBFCAC.ABDECFSX设有下列二叉树：对此二叉树前序遍历的结果为A.ACBDEFB.DEBFCAC.ABDECFD.DBEAFC

参考答案和解析
正确答案：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
    对二叉树的后序遍历是指：先访问左子树，然后访问右子树，最后访问根结点，并且在访问其左、右子树时先访问其左、右子树，最后访问根结点。

相关内容