二叉搜索树是一个有序树:
层序遍历 每道题都可以很简单地用层序遍历解答,以下只是放一些其他思路。
二叉树理论基础
选择排序 选择排序是一种简单的排序算法,其基本思想是在待排序的序列中依次选出最小(或最大)的元素,存放到序列的起始位置,然后再从剩余未排序元素中继续寻找最小(或最大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
单调队列