二叉树

二叉树就是有一个根节点, 每个节点最多有俩个子节点的树形结构. 二叉树又分为三种状态

• 满二叉树: 除了叶子节点之外, 所有的节点上都有俩个子节点的树
• 完全二叉树 : 除了叶子结点之外, 其余的节点上要么有俩个子节点要么一个子节点的树
• 非完全二叉树 : 除了叶子节点之外, 其余的节点上出现了只有一个子节点的树