二叉树

树：由节点和弧组成，树根在顶部，叶在底部，根节点没有父节点只有子女节点。叶节点没有子节点，只有父节点。

　　定义：递归定义，1.一个空结构是一个空树，2.如果t_1，t₂......t_k是分离的树，那么，根以t₁，t₂......t_k的根的子节点的结构也是树。3.只有按照1,2的规则产生的结构才是树。

　　树结构可以加速查找过程。

二叉树：一个节点只存在左右两个子节点的树。

完全二叉树：在二叉树的第i+1层上一般有2ⁱ 个子节点。