• 2022-06-15
    对于满二叉树:在同样深度的二叉树中,满二叉树的结点个数最多,叶子结点个数也最多
  • 内容

    • 0

      满二叉树卜各层的结点数以达到了二叉树可以容纳的()。满二叉树也是()二又树.但反之不然。

    • 1

      二叉树的类型包括满二叉树和完全二叉树,关于他们的说法以下正确的是( )? A: 满二叉树是指除了叶子结点外,树中每个结点都有两个左右子树。 B: 满二叉树的高度如果为h,则树的结点个数为2^(h)-1 C: 完全二叉树高度为h,所含结点个数为2^(h)-1 D: 完全二叉树结点编号方式可以和同样高度的满二叉树一样,从左到右,从上到下的顺序一一对应

    • 2

      下列关于树的表述正确的是__________。 A: 树不能采用顺序结构存储 B: 在树的二叉链表存储结构中,树的叶子结点对应的链表结点左右指针一定为NULL C: 在树的二叉链表存储结构中,易于求树中给点结点的全部孩子 D: 树与其对应的二叉树结点个数可能不同 E: 树的后根遍历序列与其对应的二叉树的后序遍历序列一定一致

    • 3

      二叉查找树的查找效率与二叉树的树型有关, 在________时其查找效率最低。 A: 结点太多 B: 完全二叉树 C: 单支树 D: 结点太复杂

    • 4

      如果一棵二叉树的左右子树都是二叉查找树,则该二叉树也是二叉查找树。( ) A: 对 B: 错