平衡二叉樹
涉及到二叉樹，采用遞歸比較好力试。
層次遍歷 求左下角苏携，從右側(cè)開始
list pop 默認(rèn)是最后，pop（0）提取出最先需要的
前向遍歷搁嗓，dfs 兩種答案
我們知道二分查找數(shù)(BST)的性質(zhì)——任何一個節(jié)點(diǎn)的值均大于左子樹的任意節(jié)點(diǎn)值芯勘，而小于右子樹的任一節(jié)點(diǎn)值。那么這樣就可以知道最小值的一個節(jié)點(diǎn)在樹的最左端腺逛，最大值的一個節(jié)點(diǎn)在樹的最右端荷愕。樹從小到大順序剛好滿足樹的中序遍歷。因而棍矛，我們可以用中序遍歷來處理安疗。由于 k 是個基本類型的數(shù)，我們知道它與應(yīng)用類型不同够委，本輪遞歸的 k 值改變不會引起下一輪的改變荐类，那么我們的處理辦法可以增加一個全局變量、增加一個引用變量或增加一個方法形參茁帽，用這樣的參數(shù)記錄目前遍歷到的是第幾小的數(shù)玉罐。
