问题
单项选择题
在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。
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。
搜题请搜索小程序“爱下问搜题”
在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。
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。