我对以下树的术语感到困惑，我一直在研究树，但无法区分这些树：
a) Complete Binary Tree
b) Strict Binary Tree
c) Full Binary Tree
请帮我区分这些树。
答案
满二叉树（有时是真二叉树或 2 树或严格二叉树）是其中除叶子之外的每个节点都有两个子节点的树。
所以你没有只有 1 个子节点的节点。
这是来自谷歌的完整/严格二叉树的图像：
完全二叉树是这样的二叉树：除了最后一层之外，每一层都被完全填满，并且所有节点都尽可能位于最左边。
这似乎意味着一棵平衡树。
这是一个完整的二叉树的图像，来自谷歌，图像的完整树部分是额外的。
