树中所有结点的度之和等于所有结点数减1。
对
举一反三
内容
- 0
在一个有向图中,所有结点的入度之和等于所有结点出度之和的( )倍。 A: 1/2 B: 2 C: 1 D: 4
- 1
关于数据结构的树,下列有关概念正确的是() A: 一颗树中只有一个无前驱的结点 B: 一颗树的度为树的各个结点的度数之和 C: 每个结点的度数之和等于结点的总数减1 D: 一颗树中每个结点的度数之和与边的条数相等
- 2
哈夫曼树没有度为1的结点,所有结点的度均为2。
- 3
根树是有向树且恰有一个结点入度为0,其余所有结点入度为1
- 4
一棵二叉树有35个结点,则所有结点的度之和为。