树：由节点和弧组成，树根在顶部，叶在底部，根节点没有父节点只有子女节点。叶节点没有子节点，只有父节点。
定义：递归定义，1.一个空结构是一个空树，2.如果t1，t2......tk是分离的树，那么，根以t1，t2......tk的根的子节点的结构也是树。3.只有按照1,2的规则产生的结构才是树。
树结构可以加速查找过程。
二叉树：一个节点只存在左右两个子节点的树。
完全二叉树：在二叉树的第i+1层上一般有2i 个子节点。
原文：https://www.cnblogs.com/lc1475373861/p/10748785.html