对下图所示的二叉树进行中序遍历（左子树，根结点，右子树）的结果是（）。A.523461B.253416C.246531D.254361

题目

对下图所示的二叉树进行中序遍历（左子树，根结点，右子树）的结果是（）。

A.523461

B.253416

C.246531

D.254361

相似考题

1.对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(42)。A．2 5 346 1B．2 5 34 1 6C．2 6 54 1 3D．2 64 5 3 1

2.● 对下图所示的二叉树进行中序遍历（左子树、根、右子树）的结果是 （42） 。（42）A. 2 5 3 4 6 1B. 2 5 3 4 1 6C. 2 6 5 4 1 3D. 2 6 4 5 3 1

3.● 对下图所示的二叉树进行后序遍历（左子树、右子树、根结点）的结果是 （42） 。（42）A. 5 2 3 4 6 1B. 5 2 3 4 1 6C. 2 6 4 1 3 5D. 2 5 6 4 3 1

4.对一棵二叉树的中序遍历序列中，根结点右边的结点属于( )。A．左子树上的叶子结点B．右子树上的所有结点C．左子树上的所有结点D．右子树上的叶子结点

更多“对下图所示的二叉树进行中序遍历(左子树,根结点,右子树)的结果是()。A.523461B.253416C.246531D.2 ”相关问题

  • 第1题：

    对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是(42)。

    A．5 2 3 4 6 1

    B．5 2 3 4 1 6

    C．2 6 4 1 3 5

    D．2 5 6 4 3 1


    正确答案：C
    解析：本题考查二叉树的遍历运算。对二叉树进行后序遍历是指先后序遍历二根结点的左子树，然后后序遍历根结点的右子树，最后访问根结点。因此，对题中的二叉树进行后序遍历，序列为264135。

  • 第2题：

    对图8-16所示的二叉树进行中序遍历(左子树，根，右子树)的结果是______。

    A．2 5 3 4 6 1

    B．2 5 3 4 1 6

    C．2 6 5 4 1 3

    D．2 6 4 5 3 1


    正确答案：D
    解析：根据中序遍历的特点，先遍历左子树，然后是根，再遍历右子树，结果是264531。本题正确答案为选项D。

  • 第3题：

    对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（ ）。

    A.其左子树和右子树都必定为空
    B.其左子树和右子树都不为空
    C.其左子树必定为空
    D.其右子树必定为空

    答案：C
    解析：
    前序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。中序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树。后序遍历：先遍历左子树，然后遍历右子树，最后遍历根节点。结点M是树根结点，而在中序遍历的时候，M是第一个被访问的结点，那么可以看出其左子树应该为空。

  • 第4题：

    对一棵二叉树的中序遍历序列中，根结点的左边包括( )。

    A．左子树上的叶子结点

    B．右子树上的所有结点

    C．左子树上的所有结点

    D．右子树上的叶子结点


    正确答案：C

  • 第5题：

    对一棵非空二叉树进行中序遍历，则根结点的左边( )

    A．只有左子树上的所有结点

    B．只有右子树上的所有结点

    C．只有左子树上的部分结点

    D．只有右子树上的部分结点


    正确答案：A

相关内容