填空题
在一棵度为3的树中，度为3的结点数为n
3
个，度为2的结点数为n
2
个，则该树中叶子结点数为
【4】
。
1、
【正确答案】
1、{{*HTML*}}n
2
+2n
3
+1
【答案解析】
[分析] 令叶子结点个数为n，则人度为：n+n
2
+n
3
-1，出度为：2n
2
+3n
3
，根据出度入度相等知：n= n
2
+2n
3
+1
提交答案
关闭