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

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

1025 是可以理解的 但是11 我理解不来 2的10次是1024啊

数据结构 二叉树的问题1025 是可以理解的 但是11 我理解不来 2的10次是1024啊
如果这棵树是完全二叉树,也就是说类似下面的
                                *
                              /   \
                             *     *
                           /   \  /  
                           *   *  *
即：从上到下,从左到右依次排开的二叉树结构,此时树高是最小的,因为2^10 = 1024 < 1025,故,树高最小应该是10 + 1 = 11；

因为题目中没有说这是个完全的二叉树,考虑如下情形：
                              *
                                \
                                  *
                                    \
                                     ...
树的高度就是二叉树的节点个数,因此最大为1025

综上：C