数据结构概念

• 二叉树：每个节点最多两个叶子节点的有序树
• 满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树
• 完全二叉树：一个深度为k，节点个数为 2^k - 1 的二叉树