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

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

    A.前序序列

    B.中序序列

    C.后序序列

    D.以上说法均可以


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

  • 第2题:

    在二叉树结点的先序遍历、中序遍历以及后序遍历当中,所有叶子结点的先后顺序都是【 】的。


    正确答案:相同
    相同 解析:在二叉树结点的遍历中,先序遍历:先访问根,遍历左于树,遍历右子树。中序遍历:遍历左子树,访问根,遍历右子树。后序遍历:遍历左子树,遍历右子树,访问根。它们的区别在于访问根的次序不同,访问叶子的次序是相同的。

  • 第3题:

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

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

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

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

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


    A

  • 第4题:

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

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

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

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

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


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

  • 第5题:

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


    正确