Tree

LeetCode 637 解題筆記：層序遍歷，每層加總除以節點數

LeetCode 606 解題筆記：前序輸出，左子樹空但右子樹不空時要留一個空括號 ()，右子樹空時可以省略

LeetCode 590 解題筆記：後序是先每個小孩再自己；迭代時可以做「根、小孩由右到左」的前序再整個反轉

LeetCode 589 解題筆記：N 叉樹的前序，先記錄自己，再依序處理每個小孩；遞迴結果要用 extend 攤平，不是 append 一個 list

LeetCode 572 解題筆記：對 root 的每一個節點都檢查一次「以它為根的子樹跟 subRoot 是否相同」；遞迴時要呼叫 isSubtree，不是只比左右小孩

LeetCode 563 解題筆記：後序回傳子樹的總和，每個節點的 tilt 是左右子樹總和的差，加進答案

LeetCode 559 解題筆記：深度等於 1 加上所有小孩深度的最大值；沒有小孩時是 1

LeetCode 543 解題筆記：直徑可能不經過根；後序回傳高度，同時在每個節點用「左高 + 右高」更新答案；算的是邊數

LeetCode 530 解題筆記：BST 的中序是由小到大，最小差一定出現在中序相鄰的兩個值之間；記住前一個值逐一比較

LeetCode 501 解題筆記：BST 中序是排序的，相同的值會連在一起；中序時數目前這段的長度，比最大值大就重設答案，一樣大就加入

LeetCode 404 解題筆記：DFS 時告訴小孩自己是不是左小孩，只有「是左小孩而且是葉子」才加

LeetCode 257 解題筆記：DFS 帶著目前的路徑字串往下，到葉子時把整條路徑加進答案