大家好，又见面了，我是你们的朋友全栈君。
转载请附上链接：https://blog.csdn.net/qq_37978862/article/details/105069350
一.完全二叉树
特点：
1.叶子节点只能出现在最下面2层
2.层序遍历时连续的
二. 二叉树性质
- 第i层，最多有2的（i-1）次方 个节点
- 深度为k，最多有2的k次方-1个结点
- 叶子节点为n0，度为2 的结点为n2，则n0 = n2+1
- n个节点的完全二叉树，深度为log [（2，n）+1 ] 取下地板
- n个节点的完全二叉树,按层序编号，任一结点i
a. i=1,则结点为根，若i>1 则双亲为节点【i/2】取下地板
b. 2i>n,则结点i无左孩子，否则左孩子结点为2i
c . 2i+1>n,则结点无右孩子，否则右孩子为节点2i+1
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/142704.html原文链接：https://javaforall.net
