数据结构 二叉树的问题1025 是可以理解的 但是11 我理解不来 2的10次是1024啊
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/19 08:55:18
数据结构二叉树的问题1025是可以理解的但是11我理解不来2的10次是1024啊数据结构二叉树的问题1025是可以理解的但是11我理解不来2的10次是1024啊数据结构二叉树的问题1025是可以理解的
数据结构 二叉树的问题1025 是可以理解的 但是11 我理解不来 2的10次是1024啊
数据结构 二叉树的问题
1025 是可以理解的 但是11 我理解不来 2的10次是1024啊
数据结构 二叉树的问题1025 是可以理解的 但是11 我理解不来 2的10次是1024啊
如果这棵树是完全二叉树,也就是说类似下面的
*
/ \
* *
/ \ /
* * *
即:从上到下,从左到右依次排开的二叉树结构,此时树高是最小的,因为2^10 = 1024 < 1025,故,树高最小应该是10 + 1 = 11;
因为题目中没有说这是个完全的二叉树,考虑如下情形:
*
\
*
\
...
树的高度就是二叉树的节点个数,因此最大为1025
综上:C