设满二叉树的深度为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
举一反三
- 设满二叉树的深度为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)