题4 题目 对于一棵具有 个结点、度为 4 的树来说,( ). A. 树的高度至多是 B. 树的高度至多是 C. 第 层上至多有 个结点 D. 至少在某一层上正好有 4 个结点 分析 结点数减1是就是度的值 那么这个数，有五个节点 显然A是对的，因为至少得是两层，一层根节点，第二层五个接待您，高度为2 解 要使得具有 个结点、度为 4 的树的高度最大,就要使得每层的结点数尽可能少,类似下图所示的树,除最后一层外,每层的结点数是 1,最终该树的高度为 。 树的度为 4 只能说明存在某结点正好 (也最多) 有 4 个孩子结点, D 错误。
