• 2022-06-19
    前序序列和后序序列相同的二叉树为( )。
    A: 根结点无左孩子的二叉树
    B: 所有结点只有右孩子的二叉树
    C: 只有根结点的二叉树
    D: 所有的结点只有左孩子的二叉树
  • C

    内容

    • 0

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

    • 1

      先序遍历序列和后序遍历序列正好相反的二叉树为()。 A: 一般二叉树 B: 只有根结点的二叉树 C: 根结点无左孩子的二叉树 D: 根结点无右孩子的二叉树 E: 所有结点只有左子树的二叉树 F: 所有节点只有右子树的二叉树 G: 只有一个叶子结点的二叉树

    • 2

      某二叉树的中序序列和后序序列相同,则这棵二叉树必然是( ) A: 空树 B: 空树或任一结点均无左孩子的非空二叉树 C: 空树或任一结点均无右孩子的非空二叉树 D: 空树或仅有一个结点的二叉树

    • 3

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

    • 4

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