二叉树的类型包括满二叉树和完全二叉树，关于他们的说法以下正确的是（ ）？
A: 满二叉树是指除了叶子结点外，树中每个结点都有两个左右子树。
B: 满二叉树的高度如果为h，则树的结点个数为2^(h)-1
C: 完全二叉树高度为h，所含结点个数为2^(h)-1
D: 完全二叉树结点编号方式可以和同样高度的满二叉树一样，从左到右，从上到下的顺序一一对应
A: 满二叉树是指除了叶子结点外，树中每个结点都有两个左右子树。
B: 满二叉树的高度如果为h，则树的结点个数为2^(h)-1
C: 完全二叉树高度为h，所含结点个数为2^(h)-1
D: 完全二叉树结点编号方式可以和同样高度的满二叉树一样，从左到右，从上到下的顺序一一对应
举一反三
- 外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决
- 某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。 A: 完全二叉树 B: 平衡二叉树 C: 单枝树 D: 满二叉树
- 如果一棵二叉树的左右子树都是二叉查找树,则该二叉树也是二叉查找树。( ) A: 对 B: 错
- 关于搜索树，以下说法错误的是_______。 A: 二叉平衡树上左右子树高度之差为1 B: 具有完全二叉树树形的二叉搜索树一定是二叉平衡树 C: 具有7个元素的二叉平衡树高度至少是3 D: 具有7个元素的二叉平衡树高度最高为4
- 堆的形状是一棵： A: 二叉搜索树 B: 满二叉树 C: 非二叉树 D: 完全二叉树