A-A+

在一棵三叉树中度为3的结点数为2个度为2的结点数为1个度为1的结点数为2个则度为0的结

2022-08-12 15:54:11 问答库阅读 196 次

问题详情

在一棵三叉树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为()个。
A．4
B．5
C．6
D．7

请帮忙给出正确答案和分析，谢谢！

正确答案：C
此题考查的知识点是树的结点个数与分支数的关系。设B为分支数，N为结点总数，则B=N一1，N=n0+n1+n2+n3，已知n3+n2+n1=2+1+2=5，B=3×2+2×1+1×2=10，所以n0=11—5=6，应选C。