![[填空题] 对于任何一棵二叉树，若度为1的结点数为n1，度为2的结点数为n2，则叶子数n0为 【1】 。,第1张](/aiimages/%5B%E5%A1%AB%E7%A9%BA%E9%A2%98%5D+%E5%AF%B9%E4%BA%8E%E4%BB%BB%E4%BD%95%E4%B8%80%E6%A3%B5%E4%BA%8C%E5%8F%89%E6%A0%91%EF%BC%8C%E8%8B%A5%E5%BA%A6%E4%B8%BA1%E7%9A%84%E7%BB%93%E7%82%B9%E6%95%B0%E4%B8%BAn1%EF%BC%8C%E5%BA%A6%E4%B8%BA2%E7%9A%84%E7%BB%93%E7%82%B9%E6%95%B0%E4%B8%BAn2%EF%BC%8C%E5%88%99%E5%8F%B6%E5%AD%90%E6%95%B0n0%E4%B8%BA+%E3%80%901%E3%80%91+%E3%80%82.png "[填空题] 对于任何一棵二叉树，若度为1的结点数为n1，度为2的结点数为n2，则叶子数n0为 【1】 。,第1张")
[填空题] 对于任何一棵二叉树，若度为1的结点数为n1，度为2的结点数为n2，则叶子数n0为 【1】 。
正确答案：n2+1[分析]： 根据二叉树性质3，在任意一棵二叉树中，度为0的结点(即叶子结点)总比度为2的结点多一个。因此叶子数n0=n2+1。
欢迎分享，转载请注明来源：内存溢出
赞
(0)
打赏
微信扫一扫
支付宝扫一扫
微信扫一扫
支付宝扫一扫
[单项选择题] 计算机中的流是（ ）。
上一篇
2022-12-15
[单项选择题] 在列表框中当前被选中的列表项的序号是由下列哪个属性表示_________。
下一篇
2022-12-15
评论列表（0条）