• 2022-06-11
    在一棵非空二叉树的中根遍历序列中,根结点的右边()。
    A: 只有右子树中的所有结点
    B: 只有左子树中的所有结点
    C: 只有右子树中的部分结点
    D: 只有左子树中的部分结点
  • A

    内容

    • 0

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

    • 1

      后序遍历序列与中序遍历序列相同的二叉树为 (85) ,前序遍历序列与后序遍历序列相同的二叉树为 (86) 。 A: 根结点无左子树的二叉树 B: 根结点无右子树的二叉树 C: 只有根结点的二叉树或非叶子结点只有左子树的二叉树 D: 只有根结点的二叉树或非叶子结点只有右子树的二叉树

    • 2

      先序遍历与中序遍历所得遍历序列相同的二叉树为( )。 A: 根结点无左孩子的二叉树 B: 根结点无右孩子的二叉树 C: 所有结点只有左子树的二叉树 D: 所有结点只有右子树的二叉树

    • 3

      前序遍历序列与后序遍历序列相同的二叉树为() A: 非叶子结点只有左子树的二叉树 B: 只有根结点的二叉树 C: 根结点无右子树的二叉树 D: 非叶子结点只有右子树的二叉树

    • 4

      前序遍历和中序遍历结果相同的二叉树为()。 A: 根结点无左孩子的二叉树 B: 根结点无右孩子的二叉树 C: 所有结点只有左子树的二叉树 D: 所有结点只有右子树的二叉树