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

6 查阅

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

A.(2^k)

B.无法判断

C.(2^k)+1

D.(2^k)-1

参考答案:

答案:D

超星尔雅学习通