高度为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)
内容
- 0
完全二叉树一定是二叉平衡树 A: 正确 B: 错误
- 1
关于搜索树，以下说法错误的是_______。 A: 二叉平衡树上左右子树高度之差为1 B: 具有完全二叉树树形的二叉搜索树一定是二叉平衡树 C: 具有7个元素的二叉平衡树高度至少是3 D: 具有7个元素的二叉平衡树高度最高为4
- 2
一棵节点个数为n、高度为h的m（m≥3）叉树中，其分支数是
- 3
完全二叉树一定是满二查树
- 4
设高度为H的二叉树上只有度为0和度为2的结点，则此类二-y．树中所包含的结点数至少为( )。 A: 2*H B: 2*H—1 C: 2*H+1 D: H+1