填空题
对于任何一棵二叉树，若度为1的结点数为n
1
，度为2的结点数为n
2
，则叶子数n
0
为{{U}} 【1】 {{/U}}。
1、
【正确答案】
1、{{*HTML*}}n
2
+1
【答案解析】
[分析] 根据二叉树性质3，在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个。因此叶子数n
0
=n
2
+1。
提交答案
关闭