树结构：一个在任何算法中用于描述比较的数据工具

树的一些特性

1. 树必须至少有N! 个叶子，因为有N!个排列组合；N! = N * (N-1) *(N-2)…*1
2. 在树中，一个从根到叶子的路径中，内部的节点数量是比较的次数，我们最感兴趣的是树中最长的路径，因为这个路径代表着最坏情况下的排序情况，我们称这个最长的路径为“树的高度（tree height）”；
3. 对于二叉树，这儿有个基本的属性：一个高为h的树，拥有不超过2^h个叶子；
4. 一个高为h的二叉树，拥有最大数量的叶子，这个二叉树就是完全平衡二叉树；