一个具有1025个结点的二叉树的高h为()。A.11B.10C.11至1025之间D.10至1024之间

学历类 结点,正确答案 已帮助 人

一个具有1025个结点的二叉树的高h为()。

A.11

B.10

C.11至1025之间

D.10至1024之间

请帮忙给出正确答案和分析,谢谢!

热搜:二叉排序树的查找效率与二叉树的树形有关

答案解析

难度★★☆ 搜索
  • 正确答案:C
    解析:一棵二叉树每层只有1个结点,则具有1025个结点的二叉树的最大高度为1025。一个具有1025个结点的完全二叉树的高度为11。这一个具有1025个结点的二叉树的高h为11至1025之间。