算法与编程1、说明生活中遇到的二叉树，用java

参考答案:

正确答案：

我有很多个(假设10 万个)数据要保存起来，以后还需要从保存的这些数据中检索是否存在
某个数据，（我想说出二叉树的好处，该怎么说呢？那就是说别人的缺点），假如存在数组中，
那么，碰巧要找的数字位于99999 那个地方，那查找的速度将很慢，因为要从第1 个依次往
后取，取出来后进行比较。平衡二叉树（构建平衡二叉树需要先排序，我们这里就不作考虑
了）可以很好地解决这个问题，但二叉树的遍历（前序，中序，后序）效率要比数组低很多