对于深度为k的二叉树,若其结点数为n,以下哪个关系是正确的?
答案解析
根据二叉树的性质,深度为k的二叉树最多有2^k - 1个结点,因此选项A是正确的。选项B的n >= 2^k不符合实际情况,因为n的最大值是2^k - 1。选项C的n = 2^k同样不成立,因为n的最大值是2^k - 1。选项D的n < k在k较大时可能成立,但并不符合所有情况,尤其是当k=1时,n可以等于1。因此,选项A是唯一正确的选择。
正确答案:A