這題是一個標準的走訪樹節點的題目．這題多一個限制，就是只抓出每一層最右邊的節點．因此，最簡單的方法就是用 breadth first 的走法，把每一層逐漸地一層層往下走．在每一層走完要往下一層走之前，把該層最後一個走到的節點儲存到欲輸出的 List 上即可．這題參考的程式碼如下:
通常來說你不會遇到一模一樣的面試題目．我能想到有關這一題的變化就是要能得到左右兩邊看的結果，或者是主考官規定你要用 depth-first 的走法來得到答案．有興趣的話，不妨試著寫寫這兩種變化題目．
#60 Coding面試 LeetCode #199 Binary Tree Right Side View
原文網址在這裡
這題是一個標準的走訪樹節點的題目．這題多一個限制，就是只抓出每一層最右邊的節點．因此，最簡單的方法就是用 breadth first 的走法，把每一層逐漸地一層層往下走．在每一層走完要往下一層走之前，把該層最後一個走到的節點儲存到欲輸出的 List 上即可．這題參考的程式碼如下:
通常來說你不會遇到一模一樣的面試題目．我能想到有關這一題的變化就是要能得到左右兩邊看的結果，或者是主考官規定你要用 depth-first 的走法來得到答案．有興趣的話，不妨試著寫寫這兩種變化題目．
這題是一個標準的走訪樹節點的題目．這題多一個限制，就是只抓出每一層最右邊的節點．因此，最簡單的方法就是用 breadth first 的走法，把每一層逐漸地一層層往下走．在每一層走完要往下一層走之前，把該層最後一個走到的節點儲存到欲輸出的 List 上即可．這題參考的程式碼如下:
通常來說你不會遇到一模一樣的面試題目．我能想到有關這一題的變化就是要能得到左右兩邊看的結果，或者是主考官規定你要用 depth-first 的走法來得到答案．有興趣的話，不妨試著寫寫這兩種變化題目．
0 意見:
張貼留言