问完全二叉树与平衡二叉树的区别

EN

一个平衡的二叉树是二叉树，每个节点的两个子树的深度不超过1。

一个完全的二叉树是一个二叉树，它的所有层次，除了最后一层是完全填充，所有的叶子在最后一层都在左边。

下面是一个平衡的二叉树，但不是一个完整的二叉树。每个完整的二叉树都是平衡的，但不是相反的。

        1
     1     1
   1   1     1
 1 

顾名思义，在一棵完整的树中，水平差异总是不超过1，所以它总是平衡的。

既然这发展成了关于完美、平衡、完整和完整的进一步问题--这里有一个答案也澄清了这些问题。假设一棵二叉树，

1. Balanced：每个节点的左、右子树的高度相差不超过1。

1. 完全：除叶节点以外的所有节点都有0或2个子节点。

1. 完全

- All nodes except for the level before the last must have 2 children.
- All nodes in the last level are as far left as possible.

摘要：

• 完整的树木:必须平衡；可以是满的。
• 满树:可以平衡；可以完整。
• 平衡的树木:可以是完整的，也可以是丰满的。

示例：

• 完全平衡-所有节点都有0或2个子节点，level 3 - level 2 <= 1，(不完全-最后一层节点没有尽可能的左边) 1

• 完全、平衡和完全的-所有节点都有0或2个子节点，3 - 2 <= 1，最后一层节点尽可能地左边： 1

• 完全-所有节点都有0或2个子节点(不平衡的- 3 - 1 > 1，不完全的--级别1有一个具有0子节点的节点)： 1

• 完全平衡-最后一层节点尽可能左移，3 - 3 <= 1 (Not full -有一个2级节点有1个子节点)： 1

• Balanced - 3 - 3 <= 1，(Not full -有一个带有1个子节点的2级节点，不完全的-最后一个级别节点没有尽可能的左边) 1

1. 完美：所有内部节点都有两个子节点，所有叶子都有相同的深度。

以上的例子都不完美。

平衡树( Balanced )：平衡树是二叉树的一种形式，在这种二叉树中，每个节点左子树的高度和右子树的高度的差值将位于k的最顶端，其中k将是平衡因子。如果这个平衡因子最终为0，那么该树将被称为完全平衡树。

例子：

/T1588-1998商品价格、商品、商品、金融等行业的自愿性、商品性、无偿性、自愿性、自愿性等。

商业、金融、商业、金融、金融等领域的商业、金融等领域的商业、商业、金融、金融等领域的商业、商业、金融等行业。

财政、财政、金融等领域的自愿性、无偿性、无偿性

这棵树是平衡树，平衡因子1作为每个节点的子树的高度差为0或1。

完全二叉树：一棵树被认为是完整的，如果除了叶子的每个层次是完全填充的话。在叶节点上的任何新插入都将从左到右，这意味着左水平的叶子将首先被完全填充。

例如:更多的国家、地区、国家、地区、国家、国家、金融、社会、经济、社会等各个领域。

现在这棵树是完整的二叉树，如果需要进行任何新的插入，那么它应该在左边的叶子下面，在这个例子中是3。一旦3被填充左和右子，那么5将是下一个叶的新插入。