算法复习(7)有序二叉树

  二叉树,每个节点至多有两个子树。第n层节点总数不超过2^(n-1)。

  有序二叉树,左子树中的数据比节点的数据小,右子树中的数据比节点不小。

  二叉树的结构,可以方便的进行递归,将问题的规模减小。

  对于有序二叉树,查找某个数据,与节点的值想比较,判断下次比较进入哪个子树,每次规模缩减一半。与二分查找有共通之处。

  递归,函数自己调用自己。形象地说就是“将要做的事,就是正在做的事”。内联函数不能递归。

  

原文地址:https://www.cnblogs.com/itit/p/3448741.html