这是一个完整的二叉树吗？

Question

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

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

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

如果节点的子节点是叶子，那么这不算作子节点吗？

Answer 1

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

叶子被定义为没有子节点的节点 因此，完整二叉树是一个二叉树，其中每个节点有零个或两个子节点。

Wikipedia对定义非常有帮助。请务必查看。

Answer 2

是的，每个节点的树都有零个或两个子节点，它是二叉树。