对于满二叉树：在同样深度的二叉树中，满二叉树的结点个数最多，叶子结点个数也最多
√
举一反三
内容
- 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: 错