完整的二叉树和完善的二叉树定义

Question

我对二叉树类型几乎没有疑问。

完全二叉树：二叉树是完全二叉树，如果各级都完全填满，除了可能最后一级和最后一级具有左尽可能所有钥匙。

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

          18
       /       \  
     15         30  
    /  \        /  
  40    50    100   

没关系。

我的问题：下列树也是完整的二叉树吗？

           18
       /       \  
     15         30  
    /  \        
  40    50    

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

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

Answer 1

第一个答案

是该树也可以称为完整的二叉树。

说明

完整的二叉树：

正如您提到的，其中所有级别都已完全填充且最后一个级别的键都尽可能保留其已考虑的二叉树的树。 此条件满足您的示例，因此它是完整的二叉树。

完整的二叉树：

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

第二个答案

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

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