数据结构 二叉树的问题1025 是可以理解的 但是11 我理解不来 2的10次是1024啊

扬州修脚推拿vv 1年前 已收到1个回答 举报

梦里有雪 幼苗

共回答了27个问题采纳率:96.3% 举报

如果这棵树是完全二叉树,也就是说类似下面的
*
/
**
//
***
即:从上到下,从左到右依次排开的二叉树结构,此时树高是最小的,因为2^10 = 1024 < 1025,故,树高最小应该是10 + 1 = 11;

因为题目中没有说这是个完全的二叉树,考虑如下情形:
*

*

...
树的高度就是二叉树的节点个数,因此最大为1025

综上:C

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.033 s. - webmaster@yulucn.com