题28 题目 【2022 统考真题】若三叉树 中有 244 个结点 (叶结点的高度为 1 ),则 的高度至少是 ( ) . A. 8 B. 7 C. 6 D. 5 分析 如何理解叶结点的高度为1这句话？ 这种三叉树算高度的问题，还是这个得到每一层最多有多少结点 然后结点总数是每层结点数再等比数列求和得来 解 C 高度一定的三叉树中结点数最多的情况是满三叉树。高度为 5 的满三叉树的结点数 ,高度为 6 的满三叉树的结点数 。由于三叉树 的结点数为 ,因此 的高度至少为 6 。