⚖️满二叉树 vs 完全二叉树
满二叉树 (Full Binary Tree)
满二叉树：所有分支结点都有左右子树，且叶子都在同一层
定义：深度为 k 且有 2^k - 1 个结点的二叉树。
每层结点数都达到该层最大值。
每层结点数都达到该层最大值。
完全二叉树 (Complete Binary Tree)
完全二叉树：除最后一层外满，最后一层结点集中在左侧
定义：深度为 k 的二叉树，前 k-1 层是满的，第 k 层结点从左到右连续。
满二叉树一定是完全二叉树，反之不一定。
满二叉树一定是完全二叉树，反之不一定。