数据结构与算法-树与二叉树

2)非叶子姐弟啊的度一定为2.

3)在同样深度的二叉树中，满二叉树的节点个数最多，叶子数最多。

完全二叉树

除了最后一层都是满的（都有两个子节点），并且最后一层的节点是从左往右排列的。

完全二叉树，通俗点说就是节点按层从左往右排列。如果最后一层排满了就是满二叉树，没有满则是完全二叉树

二叉树性质

---

1）在二叉树的第i层上最多有2^(i-1) 个节点 。（i>=1）

2）二叉树中如果深度为k,那么最多有2^k-1个节点。(k>=1）

3）n0=n2+1 n0表示度数为0的节点数，n2表示度数为2的节点数。

4）在完全二叉树中，具有n个节点的完全二叉树的深度为[log2n]+1，其中[log2n]是向下取整。

5）若对含 n 个结点的完全二叉树从上到下且从左 《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》无偿开源 威信搜索公众号【编程进阶路】 至右进行 1 至 n 的编号，则对完全二叉树中任意一个编号为 i 的结点有如下特性：

(1) 若 i=1࿰