专业网站建设品牌，十四年专业建站经验，服务6000+客户--广州京杭网络
免费热线：400-683-0016      微信咨询  |  联系我们

任何一棵二叉树不可能没有叶子结点_java

当前位置：网站建设 > 技术支持
资料来源：网络整理       时间：2023/3/5 22:22:04       共计：3593 浏览

任何一棵二叉树不可能没有叶子结点？

是的

二叉树有如下性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，所以度为2的结点为1-1=0个，可以得出共有11个度为1的结点，那么该二叉树每一层上只能有一个结点，共12层，即深度为12。

以上仅仅为个人观点。

版权说明：
本网站凡注明“广州京杭 原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。
·上一条：访问控制机制决定什么_数据库 | ·下一条：access2003数据库中的表是一个什么表_数据库

Copyright © 广州京杭网络科技有限公司 2005-2025 版权所有    粤ICP备16019765号 

广州京杭网络科技有限公司 版权所有