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

Question

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

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

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

如果一个节点的子节点是叶子节点，那这算不算子节点？

Answer 1

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

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

Wikipedia 非常有助于定义。请务必检查一下。

Answer 2

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