中序遍历：中序遍历左子树，访问根结点，中序遍历右子树

后序遍历：后序遍历左子树，后序遍历右子树，访问根结点。(层层分左右根)

顺序查找，从表的一端开始，依次扫描表中的元素，若查找失败则返回-1（失败时元素的位置），在一个有n个元素的线性表中进行顺序查找，则查找成功时的平均比较次数为（n+1）/2次，最坏的情况则是比较n次。

二分查找，先将线性表中的元素进行排序，然后再依次进行折中