一颗有n个结点的树的所有结点的度数之和为（ ）。
A、n-1
B、n
C、n+1
D、2n
发布时间：2025-07-08 09:24:22
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：n-1
相关试题
- 1.一颗有n个结点的树的所有结点的度数之和为（ ）。
- 2.设哈夫曼树中共有n个结点，则该哈夫曼树中有（ ）个度数为1的结点。
- 3.设哈夫曼树中共有n个结点，则该哈夫曼树中有________个度数为1的结点。
- 4.n个结点的有向完全图边数是(,每个结点的度数是()
- 5.设有n个结点的AVL树，其平均查找长度为()。
- 6.已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点。则该树中有___个叶子结点。
- 7.设n个结点的图G有m条边，每个结点度数不是k就是k+1，若G中有Nk个k度结点，则Nk=（ ）。
- 8.树中的结点可以有（ ）个后继。
- 9.在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为 。
- 10.在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为( )。
