首页 › 答案 › 题库 › 超星尔雅学习通未分类

在最坏情况下,一个深度为k且只有k个结点的单支树(不存在度为2的结点),则需要长度为()的数组。

在最坏情况下,一个深度为k且只有k个结点的单支树(不存在度为2的结点),则需要长度为()的数组。
A.(2^k)
B.无法判断
C.(2^k)+1
D.(2^k)-1
正确答案:D