题6
题目
Q:假定一棵度为 3 的树中, 结点数为 50 , 则其最小高度为 ( ).
A. 3
B. 4
C. 5
D. 6
分析
A:结点的度是指该结点的孩子数量, 每个结点与其每个孩子都由唯一的边相连, 因此树中所有结点的度数之和等于树中的边数之和。
树的度，是各个结点的度中，最大的一个
这里要节点数多，度为3，高度小，那就要让，从根节点往后，每一层都顶满度，横向扩展繁殖
解
C
要求满足条件的树, 那么该树是一棵完全三叉树。在度为 3 的完全三叉树中, 第 1 层有 1 个结点,第 2 层有