完备二叉树和完善二叉树定义

Question

关于二叉树类型，我几乎没有什么疑问。

完全二叉树:二叉树是一个完整的二叉树，如果所有级别都被完全填充，除了可能的最后一个级别和最后一个级别，所有键都尽可能地保留。

几乎每一个完整二叉树的例子都是给出的，就像最后一个节点的that.One一样，只有剩下的子节点。

          18
       /       \  
     15         30  
    /  \        /  
  40    50    100   

没关系的。

我的问题是:下面的树也是一个完整的二叉树吗？

           18
       /       \  
     15         30  
    /  \        
  40    50    

我知道这也是一棵完整的二叉树。

我的第二个问题:如果它是完全二叉树和完全二叉树，我们能说它也是完美的二叉树吗？(我写的最后一棵树)

Answer 1

第一答案

是的，这棵树也可以称为完全二叉树。

解释

完整二叉树：

正如您所提到的，任何一棵树，如果所有的层次都被完全填充，最后一层有尽可能多的键，那么它就会被认为是二叉树。这个条件满足你的例子，所以它是一个完整的二叉树。

全二叉树：

在任何二叉树中，除叶节点外，所有节点都有两个子节点，然后将其视为完全二叉树。问题中的第一棵树不是完全二叉树，而第二棵树是完全二叉树。

第二答案

不，如果树既完整又完整，这并不意味着你可以把它称为完美的二叉树。

二叉树被认为是完美的，如果它是满的，所有的叶子都在同一水平上。在您的示例中，它不是完美的二叉树。