摘要： 因为二叉树本身就是个递归的概念，所以在构建平衡二叉树的时候，应时刻记得递归这个概念。同样的序列，因为排序不同，可能会生成不同的二叉排序树，查找效率性对就不一定了，如：1-9这些数字就可以生成下面两种树。第二种就是一个极端的情况，如果要查找9，就需要进行比较8次，效率很低。由此就引出，平衡二叉树的概念... 阅读全文