全二叉树的定义
lU5*_*5er 5 algorithm tree data-structures
我找到了两个资源，它们似乎以两种方式说明了基本定义。
来源 1（也是我的一位教授）说：
所有叶子都在同一层，所有非叶子节点都有两个子节点。
来源 2（以及 95% 的互联网）说：
完整二叉树（有时称为真二叉树或平面二叉树）是一棵树，其中树中的每个节点都有 0 或 2 个子节点。
现在跟随Source 2，
变成二叉树但不根据，Source 1因为叶子不在同一级别。
所以通常他们认为树像，
作为Full Binary Tree。
我可能听起来很愚蠢，但我很困惑该相信什么。任何帮助表示赞赏。提前致谢。
主要有3个概念：（1）完全二叉树（2）完全二叉树（3）完美二叉树。正如您所说，完全二叉树是其中所有节点的度数为 2 或 0 的树。但是，完全二叉树是其中除最后一层之外的所有层都被填充的树。此外，完美二叉树是一个完整的二叉树，使得所有级别都处于相同的深度。有关更多信息，请参阅维基百科页面
我对这里完整的术语的直觉是，给定一个固定数量的节点，一个完整的二叉树是通过完全填充每个级别来制作的，除了最后一个级别，因为节点的数量可能不是 2^n - 1 的形式。