完全二叉树和完美二叉树定义
Complete binary tree and Perfect binary tree definitions
我对二叉树类型没有什么疑问。
完整的二叉树：如果所有层次都完全填满，除了最后一层，并且最后一层的所有键都尽可能多，那么二叉树就是完整的二叉树。
几乎每个完全二叉树的例子都给出了 that.One 最后一个节点只有左子节点。
18
/ \
15 30
/ \ /
40 50 100
没关系。
我的问题：
下面这棵树也是完全二叉树吗？
18
/ \
15 30
/ \
40 50
我也知道它是满二叉树。
我的第二个问题：
如果它既是满二叉树又是完全二叉树，我们能说它也是完美二叉树吗？ (我写的最后一棵树)
第一个回答
是的 这棵树也可以称为完全二叉树
说明
完整的二叉树：
正如您提到的任何树，其中所有级别都被完全填充并且最后一级的键尽可能留在其考虑的二叉树中。此条件满足您的示例，因此它是一个完整的二叉树。
完整的二叉树：
任何二叉树，其中除叶节点外的所有节点都有两个 children 那么它被认为是完整的二叉树。有问题的第一棵树不是完整的二叉树，但第二棵树是完整的二叉树。
第二个答案
不，如果树既完整又完整，并不意味着您可以将其称为完美二叉树。
如果二叉树是满的并且所有的叶子都在同一层级，那么它就被认为是完美的。在您的示例中，它不是完美的二叉树。
我对二叉树类型没有什么疑问。
完整的二叉树：如果所有层次都完全填满，除了最后一层，并且最后一层的所有键都尽可能多，那么二叉树就是完整的二叉树。
几乎每个完全二叉树的例子都给出了 that.One 最后一个节点只有左子节点。
18
/ \
15 30
/ \ /
40 50 100
没关系。
我的问题： 下面这棵树也是完全二叉树吗？
18
/ \
15 30
/ \
40 50
我也知道它是满二叉树。
我的第二个问题： 如果它既是满二叉树又是完全二叉树，我们能说它也是完美二叉树吗？ (我写的最后一棵树)
第一个回答
是的 这棵树也可以称为完全二叉树
说明
完整的二叉树：
正如您提到的任何树，其中所有级别都被完全填充并且最后一级的键尽可能留在其考虑的二叉树中。此条件满足您的示例，因此它是一个完整的二叉树。
完整的二叉树：
任何二叉树，其中除叶节点外的所有节点都有两个 children 那么它被认为是完整的二叉树。有问题的第一棵树不是完整的二叉树，但第二棵树是完整的二叉树。
第二个答案
不，如果树既完整又完整，并不意味着您可以将其称为完美二叉树。
如果二叉树是满的并且所有的叶子都在同一层级，那么它就被认为是完美的。在您的示例中，它不是完美的二叉树。