大家好,又见面了,我是你们的朋友全栈君。
转载请附上链接: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
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/142704.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...