中国大学MOOC: 深度为K的二叉树中结点总数≤2的k次方减1
对
举一反三
内容
- 0
哪个是高为k且结点数达到最大值2的k次方减1的二叉树 A: 单结点树 B: 完全二叉树 C: 满二叉树 D: 左满二叉树
- 1
深度为k的二叉树中结点总数≤2k一1。()
- 2
二叉树中所有结点个数是2的（k-1）次方-1，其中k是树的深度。 A: 正确 B: 错误
- 3
深度为K的二叉树中结点总数（ ）。
- 4
7.在深度为k的完全二叉树中，至少有______ 个结点，至多有______ 个结点。（答案中用2**k表示2的k次方）