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

题目

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

相似考题

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. 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．5 2 3 4 6 1B．5 2 3 4 1 6C．2 6 4 1 3 5D．2 5 6 4 3 1 ”相关问题

  • 第1题：

    满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其结点总数为(36)。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从1、2、3、…依次编号，则对于树中编号为i的非叶子结点，其右子树的编号为(37)(高度为3的满二叉树如下图所示)。

    A．2h

    B．2h-1

    C．2h-1

    D．2h-1+1


    正确答案：C

  • 第2题：

    一颗二叉树的括号表示为“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

  • 第3题：

    某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其根的左子树中结点数目为________。

    A．3

    B．2

    C．4

    D．5


    B

  • 第4题：

    某工程双代号时标网络计划如下图所示，其关键线路是（）


    A、1-3-4-5-6
    B、1-2-3-4-6
    C、1-2-4-5-6
    D、1-2-3-4-5-6

    答案：B
    解析：


    2018新教材进度计划的相关内容

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

相关内容