在—棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有(9)个度为0的结点。A．4B．5C．6D．7请说明解题思路

Question

在—棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有__(9)__个度为0的结点。
A．4 B．5 C．6 D．7
请说明解题思路

Answer 1

因为三叉树中所有结点的度数均不大于3，所以结点总数(记为n)应等于0度结点数、1度结点(记为n1)、2度结点数(n2)和3度结点数(n3)之和：
n=no+n1+n2+n3 (式子1)
另一方面，1度结点有一个孩子，2度结点有两个孩子，3度结点有三个孩子，故三叉树中孩子结点总数是：
nl+2n2+3n3
树中只有根结点不是任何结点的孩子，故二叉树中的结点总数又可表示为：
n=n1+2n2+3n3+1 (式子2)
由式子1和式子2得到：
no=n2+2n3+1
选C