设满二叉树的深度为k，现采用顺序表示法存储该满二叉树，每个结点占L个存储单元，则共占（）个单元。
A: k
B: 2*L
C: （2-1）*L
D: （2+1）*L
A: k
B: 2*L
C: （2-1）*L
D: （2+1）*L
C
举一反三
- 设满二叉树的深度为k，现采用顺序表示法存储该满二叉树，每个结点占L个存储单元，则共占（）个单元。 A: Ak B: B2<sup>k</sup>*L C: C（2<sup>k</sup>-1）*L D: D（2<sup>k</sup>+1）*L
- .一棵深度为k的AVL树其每个分支结点的平衡因子均为0,则该平衡二叉树共有()个结点。 A: 2020-02-01 B: 2+1 C: 2-1 D: 2
- 要求二叉树按二叉链表形式存储，编写算法实现：(1)建立二叉树的算法。(2)判别给定的二叉树是否是完全二叉树的算法。(完全二叉树的定义为：深度为K，具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1～N的结点一一对应。此题以此定义为准)
- 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。 A: 2-3 B: 2 C: 2-1 D: 2
- 深度为h的满m叉树的第k层有（ ）个结点。(1=<k=<h)
内容
- 0
在具有n个结点的k叉树(k≥2)的k叉树链表表示中，有______个空指针。
- 1
要求二叉树按二叉链表形式存储，（1）写一个建立二叉树的算法。（2）写一个判别给定的二叉树是否是完全二叉树的算法。完全二叉树定义为：深度为K，具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1至N的结点一一对应。此题以此定义为准。【西北大学2000 六(12分)】
- 2
哪个是高为k且结点数达到最大值2的k次方减1的二叉树 A: 单结点树 B: 完全二叉树 C: 满二叉树 D: 左满二叉树
- 3
深度为h的满m叉树的第k层有（? ）个结点。
- 4
二叉树的深度为k，则二叉树最多有（）个结点。 A: 2k B: 2k-1 C: 2-1 D: 2