LeetCode199. 二叉樹的右視圖

題目 給定一棵二叉樹，想象本身站在它的右側，按照從頂部到底部的順序，返回從右側所能看到的節點值。 題目連接java 思路 一個變量depth記錄層次深度 dfs時先遍歷右節點，每層節點只須要最右邊的那個，經過深度判斷；因爲先右dfs能夠保證每進入下一層最早進入的必定是最右邊的節點，比較depth與當前層數，若相等則加入結果且depth++。這樣遍歷同層的其餘節點時就會由於depth大於層數而跳過。

>>阅读原文<<