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

题目

设有如图所示的二叉树

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

A．FCADBEG

B．ACBDFGE

C．ABDCGEF

D．ACBDFEG

相似考题

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

2.设有下面的二叉树：对此二叉树进行中序遍历的结果是( )。

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

4.对如图所示的二叉树进行中序遍历的结果是( )。

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

  • 第1题：

    设有如图所示的二叉树

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


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

  • 第2题：

    设有如图所示的二叉树

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

    A．FCADBEG

    B．ACBDFGE

    C．ABDCGEF

    D．ACBDFEG


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

  • 第3题：

    对如图所示二叉树进行中序遍历，结果是（）。

    Adfebagc

    Bdefbagc

    Cdefbacg

    Ddbaefcg


    A
    略

  • 第4题：

    设有二叉树：对此二叉树执行中序遍历的结果是______。

    A．ABCDEF

    B．DBEAFC

    C．ABDECF

    D．DEBFCA


    正确答案：B
    解析： 中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树；并且，在遍历其左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。因此中序遍历的结果是DBEAFC。

  • 第5题：

    设有下列二叉树：

    对此二叉树中序遍历的结果是

    A．ABCDEF

    B．DABECF

    C．BDAECF

    D．DBEFCA


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

相关内容