oziang20120318的博客

假设最极端情况下，每个父结点仅有右节点一个子节点，会形成高度2016的类似于一条直线的另类二叉树，最后一层仅有1个叶子节点。最小高度需要构造完全二叉树来获得，高度为10的完全二叉树最多有1023个结点，所以最小高度为11。一棵结点数为 2016 的二叉树最少有（）个叶子结点；独根树的高度为 1,具有 61 个结点的完全二叉树的高度为( )。答案：B，拥有61个结点的完全二叉树，高度为6。第1层 1个结点 累计结点：1个。第2层 2个结点 累计结点：3个。