选择题
在一棵深度为3的树中,度为3的节点有2个,度为2的节点有1个,则度为0的节点有______个。
A、
3
B、
5
C、
6
D、
8
【正确答案】
C
【答案解析】
在树中,树中的节点数等于树中所有节点的度之和再加1。设此树的节点总数为n,其中度为3的节点有n3个,度为2的节点有n2个,度为1的节点有n1个,度为0的节点有n0个,并设总度数为k。由此可列出等式为n=k+1。其中,n=n0+n1+n2+n3=n0+n1+1+2,k=n0×0+n1×1+n2×2+n3×3=n1×1+1×2+2×3=n1+2+6。整理可得n0+n1+1+2=n1+2+6+1,解得n0=6,故度为0的节点有6个。
提交答案
关闭