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

Question

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

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

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

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

Answer 1

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

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

维基百科很好地帮助定义.一定要检查一下.