题21 题目 Q:假定一棵三叉树的结点数为 50 , 则它的最小高度为 ( ) . A. 3 B. 4 C. 5 D. 6 分析 A:m叉树，每层最多个结点，这个公式可以通过枚举一下第一层和第二层来记住 知道m叉树每一层有多少个结点后，每个结点如果孩子都是把这个分叉占满了，那么就可以用等比数列求和公式算得整个树的最多结点有多少个 和二叉树的高度公式一起看题7以及题1，这种题之前也做过题6 解 C 分析可知,满足条件的三叉树可以是完全三叉树,这棵树的第 层最多有 个结点。 设高度为 ,则 是结点数的上限,问题是求解 的最小 值, 即 ,有 。