标签：ar div on art as c class 递归 不能
树如其名，就是为了查找而诞生的。
这是一棵二元树，也就说一个根节点仅仅有两个子树。左子树 < 根节点 < 右子树。当然，左右子树都同意为空。另一点，这里的小于表示的是全部节点，也就是说根节点会大于你左子树的全部节点，不存在你左子树下当中一个节点大于根节点，不能够。（不然不就没法查找了么）
然后递归下去，左子树作为根节点也符合这个要求，然后本身也是一棵二元查找树，如此下去。
作用：用于高速查找。
大于根，走右边，小于根，走左边，直到找到目标为止，并且假设目标存在，绝对不可能错过目标。
标签：ar div on art as c class 递归 不能
原文地址：http://www.cnblogs.com/bhlsheji/p/4082804.html
