摘要： 二叉树，每个节点至多有两个子树。第n层节点总数不超过2^(n-1)。 有序二叉树，左子树中的数据比节点的数据小，右子树中的数据比节点不小。 二叉树的结构，可以方便的进行递归，将问题的规模减小。 对于有序二叉树，查找某个数据，与节点的值想比较，判断下次比较进入哪个子树，每次规模缩减一半。与二分查找有共通之处。 递归，函数自己调用自己。形象地说就是“将要做的事，就是正在做的事”。内联函数不能递归。 阅读全文