binary-tree - 这是一棵完整的二叉树吗？

Question

这是有问题的二叉树。叶子是 a、b、c、d，边缘标记为 0 或 1。

    .
   / \
  a   .
     / \
    b   .
       / \
      c   d

在我看来，它是一棵完整的二叉树，因为每个节点要么是叶子节点，要么有两个子节点，但我有这种感觉，我们被告知它不是一棵完整的二叉树。如果不是，为什么不是？

如果一个节点有一个子节点是叶子，那不算是一个子节点吗？

Answer 1

您将完美二叉树与完整二叉树混淆了。完美二叉树是所有叶节点都在同一层级的满二叉树。所以是的，图片是一个完整的二叉树。

叶子被定义为没有子节点的节点。
因此，满二叉树是每个节点都有零个或两个子节点的二叉树。

Wikipedia对定义很有帮助。请务必检查一下。