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