2021-4-7二叉树

今天学习的内容是二叉树：下面有几个定义：
1:度：每个节点所拥有的子节点数。
2;叶子节点：度为0的节点。
一：二叉树：
1：在深度k中，最多有2^(k-1)个节点。
2：整个树最多有2^n-1个节点。
3：若叶子节点为n0，则n0=n2+1;
二：完全二叉树。
1：若其左儿子节点为空节点，则其右儿子必为空节点，其必为叶子节点。且除了最下层，每层都饱满。
2：度为0或1。
3：若节点k！=1，则其父节点为k/2;
4：若节点k2<=n,则其左子节点为k2，>n则无左儿子
5：若节点k2+1<=n ，则其右子节点为k2+1；>n则无右儿子。
6：若k为奇数且k>1，那么左兄弟k-1；
7：若k为偶数且k>1,那么其右兄弟为k+1；
8：若k<(n-1) / 2.那么k必有两个孩子（对应于5）；即有右节点
9：若k>n /2,那么k为叶子结点（对应于4）即无左节点。
（其中k为节点编号）
满二叉树：最后一层含2^(n-1)个节点的完全二叉树，或二叉树总结点为2的n次方-1；
10：n=n0+n1+n2；
n0=n2+1;
n=2*n0+n1-1;
而n1=0或1；
n0=n/2或（n+1）/2；
三：非完全二叉树
在一行中，可以不按照从左往右的顺序安插节点。