• 2022-06-12
    某二叉树的前序序列和中序序列正好相反,则该二叉树一定具有( )的特征。
    A: 二叉树为空或只有一个结点
    B: 若二叉树不为空,则任一结点不能同时拥有左孩子和右孩子
    C: 若二叉树不为空,则任一结点没有左孩子
    D: ​若二叉树不为空,则任一结点没有右孩子
  • D

    内容

    • 0

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

    • 1

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

    • 2

      先序序列和中序序列相同的二叉树为空树或 (40) 。 A: 任一结点均无右孩子的非空二叉树 B: 仅有两个结点的二叉树 C: 任一结点均无左孩子的非空二叉树 D: 不存在这样的二叉树

    • 3

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

    • 4

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