队列二叉树进行前序遍历的结果为( )。 A.ABCDEFGHB.ABDGEHCFC.GDBEHACFSXB队列二叉树进行前序遍历的结果为（ ）。A.ABCDEFGHB.ABDGEHCFC.GDBEHACFD.GDHEBFCA

题目
队列二叉树进行前序遍历的结果为( )。 A.ABCDEFGHB.ABDGEHCFC.GDBEHACFSXB

队列二叉树进行前序遍历的结果为（ ）。

A.ABCDEFGH

B.ABDGEHCF

C.GDBEHACF

D.GDHEBFCA

相似考题

1.设一棵二叉树的中序遍历结果为DBEACF，前序遍历结果为ABDECF，则后序遍历结果为________。

2.对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。A．DBFEACB．DFEBCAC．BDFECAD．BDEFAC

3.对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为A．DBFEACB．DFEBCAC．BDFECAD．BDEFAC

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

参考答案和解析
正确答案：B
B)【解析】遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根一按前序遍历左子树一按前序遍历右予树；②中序，按中序遍历左子树一访问根一按中序遍历右子树；③后序，按后序遍历左子树一按后序遍历右子树一访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。
更多“ 队列二叉树进行前序遍历的结果为( )。 A.ABCDEFGHB.ABDGEHCFC.GDBEHACFSXB 队列二叉树进行前序遍历的结果为（ ）。A.ABCDEFGHB.ABDGEHCFC.GDBEHACFD.GD”相关问题

  • 第1题：

    队列二叉树进行前序遍历的结果为（ ）。

    A. ABCDEFGH

    B. ABDGEHCF

    C. GDBEHACF

    D. GDHEBFCA


    正确答案：B
    B)    【解析】遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根一按前序遍历左子树一按前序遍历右予树；②中序，按中序遍历左子树一访问根一按中序遍历右子树；③后序，按后序遍历左子树一按后序遍历右子树一访问根。
    所以对该二叉树的中序遍历结果为ABDGEHCF。

  • 第2题：

    对下列二叉树进行前序遍历的结果为（ ）。

    A)ABCDEFGH

    B)ABDGEHCF

    C)GDBEHACF

    D)GDHEBFCA


    正确答案：B
    遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根→按前序遍历左子树→按前序遍历右子树。②中序，按中序遍历左子树→访问根→按中序遍历右子树。③后序，按后序遍历左子树→按后序遍历右子树→访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。

  • 第3题：

    （2）一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为 【2】 。


    正确答案：
    （2）DEBFCA

  • 第4题：

    对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为（ ）。

    A．DBFEAC

    B．DFEBCA

    C．BDFECA

    D．BDEFAC


    正确答案：B
    由前序遍历的结果，A为二叉树的根节点，所以其后序遍历应该放在最后，排除A,D,而中序遍历的结果中D为第一个节点，在前序遍历中为第三个，说明B为左子树的根节点，D为左子节点，其后序遍历应该也排在第一，所以结果为B

  • 第5题：

    设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为 【4】


    正确答案：
    【4】ACBEGFD

相关内容