对于一颗具有n个结点的树，其所有结点的度之和为 。
n-1
举一反三
内容
- 0
对于一颗具有n个结点、度为4的树来说,【】。 A: 树的高度最多是n-3 B: 树的高度最多是n-4 C: 第i层上最多有4(i-1)个结点 D: 至少在某一层上正好有4个结点
- 1
关于数据结构的树，下列有关概念正确的是（） A: 一颗树中只有一个无前驱的结点 B: 一颗树的度为树的各个结点的度数之和 C: 每个结点的度数之和等于结点的总数减1 D: 一颗树中每个结点的度数之和与边的条数相等
- 2
具有n个叶结点的哈夫曼树一共有（）个结点。
- 3
一棵共有n个结点的树,其中所有分支结点的度均为k,则该树中的叶子结点个数为(n(k-1)+1)/k。
- 4
【Test-6-1-1】一棵有n个结点的树的所有结点的度数之和为（ ）。 A: A.n-1 B: B.n C: C.n+1 D: D.2n