问题
单项选择题
在一棵度为3的树中,度为3的节点个数为2,度为2的节点个数为1,则度为0的节点个数为 。
A.4
B.5
C.6
D.7
答案
参考答案:C
解析: 设n为总的节点个数,n0为度为0的节点个数,n1为度为1的节点个数,n2为度为2的节点个数,n3为度为3的节点个数,则:n=n0+n1+n2+n3。
又,树中除了根节点不是孩子节点外,其余的都是孩子节点,而n1个度为1的节点有n1个孩子,n2个度为2的节点有2*n2个孩子,n3个度为3的节点有3*n3个孩子,即孩子节点数n-1=n1+2n2+3n3。
由此可得:n0+n1+n2+n3=n1+2n2+3n3+1,推导出n0=n2+2n3+l=1+2*2+1=6。