二叉树的高度是指其层数, 空二叉树的高度为0,仅有根结点的二叉树高度为若某二叉树中共有1024个结点,则该二叉树的高度是整数区间()中的任一值。

A. (10, 1024)

B. [10, 1024]

C.(11, 1024)

D.[11, 1024]

请先 登录 后评论

1 个回答

亚里士德
擅长:互联网

知识点:看旁边相似问题。

解题:

1024个节点,明显可以是1024层,排除AC。

有一个公式,k层的二叉树,最大的节点数量是2的k次方减1

本题中也就是2的k次方减1≥1024。2的10次方就等于1024,减个1就等于1023,也就是10层可以表示最多可以1023个节点,题中说有1024个,10层装不完,那么最少就需要11层才行。所以选D。

请先 登录 后评论