513. Find Bottom Left Tree Value

嗯。。不會寫，看到了兩種思路： 思路一： 用DFS的方式遞歸來往下找，同時記錄當前找到的節點所在的深度，他用了一個int數組res，數組第一個元素記錄節點值，第二個元素記錄節點所在的深度。只有在進入更深一層，且這一層還沒有記錄節點值時，才記錄下找到的第一個節點值，其實也就是最左邊的節點值，找到後就將深度標記爲當前深度，那麼後面找到的所有這個深度的節點值都不再記錄，除非又找到了更深的節點。這樣一直往

>>阅读原文<<