设有下列二叉树：对此二叉树，中序遍历的结果为A．ABCDEFB．DBEAFCC．ABDECFD．DEBFCA

题目

设有下列二叉树：

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

A．ABCDEF

B．DBEAFC

C．ABDECF

D．DEBFCA

相似考题

1.设有下列二叉树：对此二叉树中序遍历的结果为（ ）。A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA

2.设有下列二叉树：对此二叉树中序遍历的结果为 ______。A．ABCDEFB．DBEAFCC．ABDECFD．DEBFCA

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

4.设有下列二叉树：对此二叉树中序遍历的结果为( )。A．ABCDEFB．DBEAFCC．ABDECFD．DEBFCA

参考答案和解析
正确答案：B
解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求中序遍历，其遍历顺序应该为：中序遍历左子树一访问根结点一中序遍历右子树。按照定义，中序遍历序列是DBEAFC。
更多“ 设有下列二叉树：对此二叉树，中序遍历的结果为A．ABCDEFB．DBEAFCC．ABDECFD．DEBFCA ”相关问题

  • 第1题：

    设有下列二叉树：

    对此二叉树中序遍历的结果为（ ）

    A．ABCDEF

    B．DBEAFC

    C．ABDECF

    D．DEBFCA


    正确答案：B
    所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。

  • 第2题：

    设有下列二叉树

    对此二叉树中序遍历的结果为______。

    A．ABCDEF

    B．DBEAFC

    C．ABDECF

    D．DEBFCA


    正确答案：B
    解析：所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。

  • 第3题：

    设有下列二叉树：

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

    A．ABCDEF

    B．DBEAFC

    C．ABDECF

    D．DEBFCA


    正确答案：B

  • 第4题：

    设有下列二叉树：

    对此二叉树中序遍历的结果为______.

    A．ABCDEF

    B．DBEAFC

    C．ABDECF

    D．DEBFCA


    正确答案：B
    解析：所谓中序遍历是指在访问根结点、遍历左子树与遍历右了树三者中，首先遍历左了树，然后防问根结点，最后遍历右广树：并且在遍历左、右子树时，仍然先遍历左了树，然后访问根结点，最后遍历右子树。

  • 第5题：

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

    A．ABCDEF

    B．DBEAFC

    C．ABDECF

    D．DEBFCA


    正确答案：B
    解析：中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。

相关内容