二叉树计算叶子节点的计算问题


题目如下:

 

计算方法需要使用两个结论:

1: 总结点数=树中的边数+1 。见下图可以清晰明白。

 

 

 

2:叶子节点数=总结点数-度数非零的节点数(戒子节点度为0)

 

所以本题目解法:

总结点数=20*4+10*3+1*2+10*1+1=123

叶子节点数=122-20-10-1-10=82

所以本题目为82个叶子节点

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM