• 2022-06-12
    若某棵二叉树结点的前序序列和后序序列相同,则该二叉树( )。
    A: 度为1
    B: 只有一个结点
    C: 每个结点都没有左孩子
    D: 每个结点都没有右孩子
  • B

    内容

    • 0

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

    • 1

      二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。 A: 空或只有一个结点 B: 高度等于其结点数 C: 任一结点无左孩子 D: 任一结点无右孩子

    • 2

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

    • 3

      二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )。 A: 高度等于其结点数 B: 任一结点无左孩子 C: 空或只有一个结点 D: 任一结点无右孩子

    • 4

      某二又树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。 A: 空或只有一个结点 B: 任一结点无左子树 C: 高度等于其结点数 D: 任一结点无右子树