niusouti.com

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

题目

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

A．2 5 346 1

B．2 5 34 1 6

C．2 6 54 1 3

D．2 64 5 3 1

相似考题

1.若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1，则该二叉树的______。A．只有根节点无左予树B．只有根节点无右子树C．非叶子节点只有左子树D．非叶子节点只有右子树A．B．C．D．

2.● 对下图所示的二叉树进行后序遍历（左子树、右子树、根结点）的结果是 （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

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

4.● 对下图所示的二叉树进行中序遍历（左子树、根、右子树）的结果是 （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

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

  • 第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题：

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

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

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

  • 第3题：

    一颗二叉树的括号表示为“1（2（4，5（6，7))，3)”。设N代表二叉树的根，L代表根节点的左子树，R代表根节点的右子树。若遍历后的节点序列为3，1，7，5，6，2，4，则其遍历方式是（）。

    A．LRN

    B．NRL

    C．RLN

    D．RNL


    RNL

  • 第4题：

    对图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。

  • 第5题：

    一颗二叉树的括号表示为“1（2（4，5（6，7))，3)”）。设N代表二叉树的根，L代表根节点的左子树，R代表根节点的右子树。若遍历后的节点序列为3，1，7，5，6，2，4，则其遍历方式是（）。

    A．LRN

    B．NRL

    C．RLN

    D．RNL


    RNL

相关内容