设有如图所示的二叉树则对该二叉树前序遍历的结果是A．FCADBEGB．ACBDFGEC．ABDCGEFD．ACBDFEG

题目

设有如图所示的二叉树

则对该二叉树前序遍历的结果是

A．FCADBEG

B．ACBDFGE

C．ABDCGEF

D．ACBDFEG

相似考题

1.设有如图所示的二叉树则对该二叉树中序遍历的结果是A．FCADBEGB．ACBDFGEC．ABDCGEFD．ACBDFEG

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

3.设有如图所示的二叉树则对该二叉树中序遍历的结果是

4.一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为( )。

更多“ 设有如图所示的二叉树则对该二叉树前序遍历的结果是A．FCADBEGB．ACBDFGEC．ABDCGEFD．ACBDFEG ”相关问题

  • 第1题：

    设有如图所示的二叉树

    则对该二叉树前序遍历的结果是（ ）


    正确答案：A
    按照二叉树前序遍历的方法：在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。对本题中的二叉树进行前序遍历的结果应是FCADBEG。

  • 第2题：

    设有如图所示二叉树，对此二叉树前序遍历的结果为（ ）。

    A.ZBTYCPXA

    B.AlBZXCYP

    C.TZBACYXP

    D.ATBZXCPY


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

  • 第3题：

    如果二叉树的后序遍历结果是FDEBGCA，中序遍历结果是FDBEACG，那么该二叉树的前序遍历结果是什么？

    A．ABCDEFG

    B．ABDFEGC

    C．ABDFECG

    D．ABDEFCG


    1.------------ G 2.------------ E 3.------------ F 4.------------ C 5.------------ D 6.------------ A 7.------------ B

  • 第4题：

    一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。A.DBACEFSX

    一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（）。

    A.DBACEF

    B.CBEFDA

    C.FDAEBC

    D.DFABEC


    正确答案：B
    详细解答:由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。

  • 第5题：

    设有如图所示的二叉树

    则对该二叉树后序遍历的结果是

    A．FCADBEG

    B．ACBDFGE

    C．ABDCGEF

    D．ACBDFEG


    正确答案：C
    解析：按照二叉树后序遍历的方法；在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左于树，然后遍历右子树，最后访问根结点；并且，在遍历左、右子树时，仍然先先遍历左子树，然后遍历右子树，最后访问根结点。对本题中的二叉树进行后序遍历的结果应是ABDCGEF。设有如图所示的二叉树

相关内容