题9 题目 Q:一个具有 1025 个结点的二叉树的高 为 ( ). A. 11 B. 10 C. D. 分析 A:二叉树也就是除了叶子结点在最底层没有孩子以外，其他的结点，要么一个孩子，要么两个孩子 要高度最高，每个结点带一个孩子 要高度小，每个结点带两个孩子，同时是一个完全二叉树，完全二叉树也就是每个结点都带两个孩子 解 C 当二叉树为单支树时具有最大高度, 即每层上只有一个结点, 最大高度为 1025。而当树为完全二叉树时,其高度最小,最小高度为 。