在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，则度为0的节点个数为（）----百度2016研发工程师笔试题

Posted 2023-01-18 chengonghao

在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，则度为0的节点个数为（）

正确答案: A   你的答案: A (正确)

6

5

4

7

• 添加笔记
• 收藏
• 纠错

A 设该树总共有n个节点,则n=n0+n1+n2+n3. 该树中除了根节点没有前驱以外,每个节点有且只有一个前驱,因此有n个节点的树的总边数为n-1条.根据度的定义,总边数与度之间的关系为：n-1=0*n0+1*n1+2*n2+3*n3.
联立两个方程求解,可以得到n0=6