niusouti.com
参考答案和解析
参考答案:正确
更多“在前序遍历二叉树的序列中,任何结点的子树上的所有结点,都是直接跟在该结点之后。() ”相关问题
  • 第1题:

    在非空二叉树的中序遍历序列中,二叉树的根结点的左边(43)。

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

    B.只有左子树上的部分结点

    C.只有右子树上的所有结点

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


    正确答案:A
    解析:在非空二叉树中序遍历序列中,二叉树的根结点的左边的那些结点为根结点的左子树上的所有结点。

  • 第2题:

    在非空二叉树的中序遍历序列中,二叉树的根结点的左边(49)。

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

    B.只有左子树上的部分结点

    C.只有右子树上的所有结点

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


    正确答案:A
    解析:在非空对的中序遍历序列中,二叉树的根结点的左边的那些结点为根结点的左子树上的所有结点,所以答案为A。

  • 第3题:

    【单选题】在非空二叉树的中根遍历序列中,二叉树的根结点的左边应该()。

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

    B.只有左子树上的部分结点

    C.只有右子树上的所有结点

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


    A

  • 第4题:

    若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是( )。

    A.前序序列

    B.中序序列

    C.后序序列

    D.以上说法均可以


    正确答案:B
    二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由于结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,那么只要遍历时访问根结点在访问左子树和右子树之间,遍历序列有序,即中序序列有序。故选B选项。

  • 第5题:

    65、在前序遍历二叉树的序列中,任何结点的子树的所有结点都是直接跟在该结点之后。


    正确