algorithm - 满二叉树的定义

Question

我找到了两个资源，它们似乎以两种方式表达了基本定义。

Source 1 (和我的一位教授)说:

All leaves are at the same level and all non-leaf nodes have two child nodes.

Source 2 (以及 95% 的互联网)说:

A full binary tree (sometimes referred to as a proper or plane binary tree) is a tree in which every node in the tree has either 0 or 2 children.

现在关注 Source 2，

成为二叉树，但根据 Source 1 不是，因为叶子不在同一级别。

所以通常他们认为树是这样的，

作为完整二叉树。

我可能听起来很愚蠢，但我不知道该相信什么。任何帮助表示赞赏。提前致谢。

Answer 1

主要有三个概念:(1) 满二叉树 (2) 完全二叉树和 (3) 完美二叉树。正如您所说，完全二叉树是一棵树，其中所有节点的度数要么为 2 要么为 0。但是，完全二叉树是其中所有级别可能除了最后一层从左到右填充。最后，完美二叉树是所有叶子都处于相同深度的完全二叉树。 For more see the wikipedia page

我对这里的术语完整的直觉是，给定固定数量的节点，通过完成从左到右的每个级别来构建完整的二叉树，可能除了最后一个，因为节点的数量可能并不总是 2^n - 1 的形式。