完整二叉树的定义

Question

（来自：使用C的数据结构Aaron M. Tenenbaum）：

  

＆＃34;深度为d的完整二叉树是严格的二叉树，其叶子都在d级。＆＃34;

所以，通过这个意思，下面的树不应该是完整的二叉树，对吗？

http://cs-study.blogspot.de/2012/11/complete-binary-tree.html

但是，根据维基百科： 在完整的二叉树中，除了可能的最后一个级别之外，每个级别都被完全填充，并且最后一级中的所有节点都尽可能地离开。它可以在最后一级h有1到2h节点。

请澄清我的困惑。

Answer 1

我的解释：

• 在级别1..d-1上只有节点，并且所有节点都必须存在。
• 在等级d，只有叶子存在，并且必须从左到右填充
• 没有孩子的节点不被视为d-1级别的叶子