问答题
设T是无向树，T中有n
2
个2度点，n
3
个3度点，…，n
k
个k度点。问：T中有几片树叶?
【正确答案】
设T中有x片树叶。于是有
x+2n
2
+…+kn
k
=2(x+n
2
+…+n
k
)-2
由此解得x=n
3
+2n
4
+…+(k-2)n
k
+2。所以无向树T中有n
3
+2n
4
+…+(k-2)n
k
+2片树叶。
【答案解析】
提交答案
关闭