|
|
|
@ -749,6 +749,7 @@ public class TreeNode {
|
|
|
|
|
##### 满二叉树
|
|
|
|
|
|
|
|
|
|
一颗二叉树的所有分支结点都存在左子树和右子树,且所有叶子节点都只存在在最下面一层。
|
|
|
|
|
|
|
|
|
|
![满二叉树](images/Algorithm/满二叉树.png)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
@ -756,6 +757,7 @@ public class TreeNode {
|
|
|
|
|
##### 完全二叉树
|
|
|
|
|
|
|
|
|
|
若二叉树的深度为k,二叉树的层数从1到k-1层的结点都达到了最大个数,在第k层的所有结点都集中在最左边,这就是完全二叉树。完全二叉树由满二叉树引出,满二叉树一定是完全二叉树,但完全二叉树不一定是满二叉树。
|
|
|
|
|
|
|
|
|
|
![完全二叉树](images/Algorithm/完全二叉树.png)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
@ -841,8 +843,8 @@ public class TreeNode {
|
|
|
|
|
要根据父节点左旋【899】(根据谁左旋,谁就变成子节点):
|
|
|
|
|
|
|
|
|
|
![左旋条件情况1流程](images/Algorithm/左旋条件情况1流程.gif)
|
|
|
|
|
【900】的左子树挂到 【899】的右子树上 , 【899】变为子节点 , 【900】变为父节点`
|
|
|
|
|
`此时不变色。
|
|
|
|
|
|
|
|
|
|
【900】的左子树挂到 【899】的右子树上 , 【899】变为子节点 , 【900】变为父节点此时不变色。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|