A-A+

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

2022-08-06 03:29:47 问答库阅读 175 次

问题详情

在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为(6)个。
A．4
B．5
C．6
D．7请帮忙给出正确答案和分析，谢谢！

正确答案：C
解析：设总结点数为n，度为0的结点数为n0，那么n=2+1+2+n0，总分支数B=2×3+1×2+2×1=10，而且又有n=B+1，于是n0=11-5=6。