第四周

平衡二叉树

涉及到二叉树，采用递归比较好。

层次遍历 求左下角，从右侧开始

list pop 默认是最后，pop（0）提取出最先需要的

前向遍历，dfs 两种答案

我们知道二分查找数(BST)的性质——任何一个节点的值均大于左子树的任意节点值，而小于右子树的任一节点值。那么这样就可以知道最小值的一个节点在树的最左端，最大值的一个节点在树的最右端。树从小到大顺序刚好满足树的中序遍历。因而，我们可以用中序遍历来处理。由于 k 是个基本类型的数，我们知道它与应用类型不同，本轮递归的 k 值改变不会引起下一轮的改变，那么我们的处理办法可以增加一个全局变量、增加一个引用变量或增加一个方法形参，用这样的参数记录目前遍历到的是第几小的数。