一个具有1025个结点的二叉树的高度h在
A、10 至 1024 之间
B、10至1025 之间
C、11 至 1024 之间
D、11 至1025 之间
【正确答案】：D
【题目解析】：因为每层一个结点时二叉树的层次为最大,此时为1025层,即高度为1025，而二叉树为完全二叉树时其层次最小,210-1<1025<211-1，所以为完全二叉树时其层次为11层,即最小高度为11,最大高度为1025
一个具有1025个结点的二叉树的高度h在
- 2024-07-27 10:53:41
- 数据结构导论(02142)