• 2022-06-16
    对一棵非空二叉树进行中序遍历,则根结点的左边( )
    A: 只有左子树上的所有结点
    B: 只有右子树上的所有结点
    C: 只有左子树上的部分结点
    D: 只有右子树上的部分结点
  • A

    内容

    • 0

      在非空二叉树的中根遍历序列中,二叉树的根结点的左边() A: 只有左子树上的部分结点 B: 只有左子树上的所有结点 C: 只有右子树上的所有结点 D: 只有右子树上的部分结点

    • 1

      若一棵二叉树的先序遍历序列与中序遍历序列相同,这是一棵_______ A: 根结点无左子树的二叉树 B: 根结点无右子树的二叉树 C: 只有根结点的二叉树或非叶子结点只有左子树的二叉树 D: 只有根结点的二叉树或非叶子结点只有右子树的二叉树

    • 2

      在一非空二叉树的中序遍历序列中,根结点的左边是( )。 A: 右子树上的所有结点 B: 右子树上的部分结点 C: 左子树上的部分结点 D: 左子树上的所有结点

    • 3

      二叉排序树______ 又称二叉查找______ 树,其定义为:二叉排序树或者是空树,或者是满足如下性质______ 的二叉树:<br/> 若它的左子树非空,则左子树上所有结点值______ ______ ;<br/> 若它的右子树非空,则右子树上所有结点值均大于根结点值;<br/> 左、右子树本身又各是一棵二叉排序树。

    • 4

      二叉树的先序和中序遍历序列相同,则此二叉树为() A: 空树或者任一结点最多只有左子树 B: 空树或者任一结点最多只有右子树 C: 只有一个根结点 D: 空树或者根结点无左子树