0
0
尚
发布时间：2019-06-10 15:30:01
|32825人浏览过
|来源于CSDN
原创
1、二叉树的第i层至多有2^(i-1)个结点
2、深度为h的二叉树至多有2^k-1个结点
3、对于一棵二叉树，若含有n0个叶子结点，n2个度为2的结点，则必存在关系式：n2=n0-1
4、具有n个结点的完全二叉树的深度为[log2n]+1.[]表示取整
5、若对含n个结点的完全二叉树从上到下且从左至右进行1至n的编号，则对完全二叉树中任意一个编号为i的结点：
若i=1，则该结点是二叉树的根，无双亲，否则，编号为[i/2]的结点为其双亲结点；
若2i>n，则该结点无左孩子结点，否则，编号为2i的结点为其左孩子结点；
若2i+1>n，则该结点无右孩子结点，否则，编号为2i+1的结点为其右孩子结点。
若一个完全二叉树的结点数目为n，求n0，n1，n2，数的高度h，左孩子结点数目nl和右孩子结点数目nr？
（n0为度为0的结点，n1为度为1的结点，n2为度为2的结点）
相关文章
天眼查怎么查实际控制人 天眼查查看最终受益人技巧
什么是虚岁和周岁 中国传统年龄计算方法详细说明【科普】
2026春节祝福文案如何加个人特色 2026春节定制祝福文案写法【技巧】
2026江苏省考报考条件 江苏公务员考试年龄限制说明
1GB等于多少MB 1G流量等于多少兆【详解】
本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
热门AI工具
相关专题
本专题系统讲解 PHP 在实时通信与长连接场景中的应用实践，涵盖 WebSocket 协议原理、服务端连接管理、消息推送机制、心跳检测、断线重连以及与前端的实时交互实现。通过聊天系统、实时通知等案例，帮助开发者掌握 使用 PHP 构建实时通信与推送服务的完整开发流程，适用于即时消息与高互动性应用场景。
13
2026.01.19
热门下载
相关下载
精品课程
共199课时 | 27.4万人学习
共113课时 | 36.8万人学习
Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
