完全二叉树和完美二叉树定义

Question

我对二叉树类型的问题很少。

完整的二叉树：如果所有层都完全填满，除了可能的最后一层，并且最后一层的所有键都尽可能离开，那么二叉树就是完整的二叉树。

几乎每个完整二叉树的例子都是这样给出的。最后一个节点只有一个左子节点。

          18
       /       \  
     15         30  
    /  \        /  
  40    50    100   

没关系。

我的问题： 下面的树也是完全二叉树吗？

           18
       /       \  
     15         30  
    /  \        
  40    50    

我也知道它是完整的二叉树。

我的第二个问题： 如果它既是完全二叉树又是完全二叉树，我们可以说它也是完全二叉树吗？ （我写的最后一棵树）

Answer 1

第一个答案

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

说明

完全二叉树：

正如您提到的任何树，其中所有级别都已完全填充并且最后一级具有尽可能左的键，它被认为是二叉树。此条件满足您的示例，因此它是一个完整的二叉树。

完整的二叉树：

任何除叶节点外的所有节点都有两个孩子的二叉树，则将其视为完整二叉树。第一棵树不是完整的二叉树，但第二棵树是完整的二叉树。

第二个答案

不，如果树既完整又完整，这并不意味着您可以将其称为完美二叉树。

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