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

Question

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

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

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

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

Answer 1

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

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

维基百科对定义很有帮助。确保你检查出来。

Answer 2

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