leetcode第一刷_Balanced Binary Tree

二叉平衡樹好火啊，幾乎每個公司的筆試題裡都有它，考了好多次我都不會，挂筆試很有可能就是因為它，還有一個它的同夥叫二叉搜尋樹，貌似人氣比它還要高一些。二叉平衡樹是什麼樣的樹呢，是每個節點的左右子樹高度相差絕對值都不超過1。好，你說你終于回了，這不很簡單嗎，求一下根節點的左右字數高度，如果滿足，他就是，否則就不是嘛。不是啊親，要求是所有節點都滿足這個條件，判斷的時候必須每個節點都驗證的！

扯了這麼長，其實看看代碼就明白了，怎麼有種在貼吧發言要湊夠15字的感覺。