高度为h(h>0)的完全二叉树对应的森林所含的树的个数一定是h.
举一反三
- 下列关于树的说法中,错误的是（）。 A: 高度为h(h>0）的完全二叉树对应的森林所含的树的个数一定是hI B: 一棵树中的叶子数一定是h C: 一对于有n个结点的二又树,其高度为log.n D: 完全二叉树中,若一个结点没有左孩子,则它必是叶结点 E: 一棵树中的叶子数一定等于与其对应的二叉树的叶子数
- 下列关于树的说法中，错误的是（ ）。 A: 一对于有n个结点的二又树,其高度为log.n B: 一棵树中的叶子数一定等于与其对应的二叉树的叶子数 C: 完全二叉树中,若一个结点没有左孩子,则它必是叶结点 D: 高度为h(h>0）的完全二叉树对应的森林所含的树的个数一定是hIV.一棵树中的叶子数一定是h
- 二叉树的类型包括满二叉树和完全二叉树，关于他们的说法以下正确的是（ ）？ A: 满二叉树是指除了叶子结点外，树中每个结点都有两个左右子树。 B: 满二叉树的高度如果为h，则树的结点个数为2^(h)-1 C: 完全二叉树高度为h，所含结点个数为2^(h)-1 D: 完全二叉树结点编号方式可以和同样高度的满二叉树一样，从左到右，从上到下的顺序一一对应
- 完全二叉树一定是二叉平衡树
- 二叉搜索树的高度h和节点个数n满足关系 A: h=O(1) B: h=O(lgn) C: h=O(n) D: h=O(nlgn)