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

Question

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

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

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

如果一个节点有一个孩子说是叶，是否不能算作一个子节点？

Answer 1

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

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

Wikipedia帮助非常好，定义。确保你检查出来。

Answer 2

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