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

免费题库2022-08-02 5

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

选项 A.11
B.10
C.11至1025之间
D.10至1024之间

答案 C

解析在具有n个结点的二叉树中完全二叉树的树高最小，其为[logn]+1，单支二叉树，即每层只有一个结点，树高最大，其为n。因此，具有1025个结点的二叉树树高应在11至1025之间。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555046.html

计算机电网

相关试题推荐

随机试题

最新回复(0)