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