题7 题目 Q:假设一棵二叉树的结点个数为 50 , 则它的最小高度是 ( ). A. 4 B. 5 C. 6 D. 7 分析 A:对于二叉树，每一层的节点数量，因为每个节点只能有2个孩子，所有因此是存在限制的 解 C 要求满足条件的树,分析可知当这 50 个结点构成一棵完全二叉树时高度最小, 。 【另解】第 1 层最多有 1 个结点,第 2 层最多有 个结点,第 3 层最多有 个结点,第 4 层最多有 个结点,以此类推,可以得到 最少为 6 。