设有下列二叉树(如下图所示):对此二叉树中序遍历的结果是( )。A．ABDGCEHIFB．DGBAHEICFC．GDBHIEFCAD．ABCDEFGHI

题目

设有下列二叉树(如下图所示):

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

A．ABDGCEHIF

B．DGBAHEICF

C．GDBHIEFCA

D．ABCDEFGHI

相似考题

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

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

3.设有下列二叉树：对此二叉树先序遍历的结果是A．ABCDEFB．DBEAFCC．ABDECFD．DEBFCA

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

参考答案和解析
正确答案：B
解析：选项A、D中，根节点排在最前，因此可以断定不是中序遍历。选项C中根节点排在最后，因此也可以断定不是中序遍历。其中选项A、C分别为前序遍历和后序遍历的结果。
更多“ 设有下列二叉树(如下图所示):对此二叉树中序遍历的结果是( )。A．ABDGCEHIFB．DGBAHEICFC．GDBHIEFCAD．ABCDEFGHI ”相关问题

  • 第1题：

    设有如图所示的二叉树

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


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

  • 第2题：

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

    A．ABCDEF

    B．DBEAFC

    C．ABDECF

    D．DEBFCA


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

  • 第3题：

    设有下列二叉树：

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

    A．ABCDEF

    B．DBEAFC

    C．ABDECF

    D．DEBFCA


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

  • 第4题：

    设有下列二叉树(如下图所示)对此二叉树中序遍历的结果是( )。

    A．ABDGCEHIF

    B．DGBAHEICF

    C．GDBHIEFCA

    D．ABCDEFGHI


    正确答案：B
    解析：选项A、D中，根节点排在最前，因此可以断定不是中序遍历。选项C中，根节点排在最后，因此也可以断定不是中序遍历。其中选项A、C分别为前序遍历和后序遍历的结果。

  • 第5题：

    设有下列二叉树：

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

    A．ABCDEF

    B．DABECF

    C．BDAECF

    D．DBEFCA


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

相关内容