在最坏情况下，一个深度为k且只有k个结点的单支树(不存在度为2的结点)，则需要长度为（）的数组。
在最坏情况下，一个深度为k且只有k个结点的单支树(不存在度为2的结点)，则需要长度为（）的数组。
A.(2^k)
B.无法判断
C.(2^k)+1
D.(2^k)-1
正确答案：D
- 上一篇：脏数据是指（）
- 下一篇：问卷调查法在进行培训效果评估时，适用于（）
在最坏情况下，一个深度为k且只有k个结点的单支树(不存在度为2的结点)，则需要长度为（）的数组。
A.(2^k)
B.无法判断
C.(2^k)+1
D.(2^k)-1
正确答案：D