大毛電腦科學筆記
首頁
關於作者/意見回饋
公益課程
Home
»
Coding面試
» #60 Coding面試 LeetCode #199 Binary Tree Right Side View
#60 Coding面試 LeetCode #199 Binary Tree Right Side View
9/02/2017
沒有留言
原文網址在
這裡
這題是一個標準的走訪樹節點的題目.這題多一個限制,就是只抓出每一層最右邊的節點.因此,最簡單的方法就是用 breadth first 的走法,把每一層逐漸地一層層往下走.在每一層走完要往下一層走之前,把該層最後一個走到的節點儲存到欲輸出的 List 上即可.這題參考的程式碼如下:
通常來說你不會遇到一模一樣的面試題目.我能想到有關這一題的變化就是要能得到左右兩邊看的結果,或者是主考官規定你要用 depth-first 的走法來得到答案.有興趣的話,不妨試著寫寫這兩種變化題目.
Share:
以電子郵件傳送這篇文章
BlogThis!
分享至 Twitter
分享至 Facebook
← 較新的文章
較舊的文章 →
首頁
0 意見:
張貼留言
標籤分類
熱門文章
日期分類
標籤分類
人工智慧
(1)
分散式系統
(1)
出神入化的用介面
(4)
物件導向程式設計
(6)
程式設計
(7)
資料庫
(23)
資料結構
(20)
演算法
(10)
APCS
(2)
Coding面試
(17)
IT人生
(9)
熱門文章
#75 將問題和演算法分類
#54 資料庫的 Transaction (交易) - ACID 基本介紹
#82 K個最近鄰居演算法 (k-nearest neighbor algorithm, KNN)
#9 Binary search 的 Big O ?
#93 平衡樹系列 - AVL Tree
日期分類
►
2022
(1)
►
五月
(1)
►
2021
(5)
►
九月
(1)
►
三月
(1)
►
二月
(2)
►
一月
(1)
►
2020
(5)
►
十二月
(1)
►
十一月
(1)
►
十月
(1)
►
八月
(1)
►
五月
(1)
►
2019
(3)
►
十二月
(1)
►
七月
(1)
►
六月
(1)
►
2018
(16)
►
十一月
(2)
►
十月
(1)
►
九月
(2)
►
八月
(3)
►
七月
(1)
►
五月
(2)
►
四月
(2)
►
三月
(1)
►
二月
(1)
►
一月
(1)
▼
2017
(14)
►
十一月
(2)
►
十月
(1)
▼
九月
(3)
#62 Coding面試 LeetCode #236 Lowest Common Ancestor ...
#61 出神入化的用介面 第二集_物件如何在大型軟體系統中移動
#60 Coding面試 LeetCode #199 Binary Tree Right Side ...
►
八月
(4)
►
七月
(2)
►
二月
(1)
►
一月
(1)
►
2016
(13)
►
十月
(1)
►
八月
(2)
►
七月
(2)
►
五月
(1)
►
四月
(1)
►
三月
(4)
►
一月
(2)
►
2015
(39)
►
十二月
(5)
►
十一月
(2)
►
十月
(4)
►
九月
(5)
►
八月
(2)
►
七月
(2)
►
六月
(3)
►
五月
(3)
►
四月
(6)
►
三月
(7)
0 意見:
張貼留言