原文題目在 https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree．
題目是說給你三個 TreeNode, 第一個 TreeNode 是這個樹的 root, 第二個和第三個 TreeNode 是這顆樹裡面任意兩個 TreeNode. 所以，題目都這樣說了，你就不用擔心它會給你一個不在這顆樹裡面的 TreeNode．題目問你要在任意給你樹裡面兩個 TreeNode 後，你要找出這兩個 TreeNode 最低位置的父節點．所謂最低位置是指離 root 越遠越好．
看到這題目便想到跟 TreeNode 往上走到 root 的路徑有關，因為你要找的就是從任意兩 TreeNode 出發，會在那一個 node...
#61 出神入化的用介面 第二集_物件如何在大型軟體系統中移動
在上一集中談到最基礎的 interface 應用和簡單的例子，因此從上一集的內容中應該能讓你了解到 interface 的用途之一．interface 的用途很廣，除了可以做一些物件抽象化的表示方式以外，也可以用來幫助一個物件在一個大型的軟體中不受元件範圍的限制而讓其他不同的元件來使用．在上一集的內容中，你已經看到了最基本的抽象化應用，透過 email interface 的建立，讓所有的團隊可以依照同一份 interface 的規格實做出各自所用的物件，在這一集的內容中將展現一個極為簡單的例子用來說明一個物件如何在大型的軟體系統中移動．
首先，簡介此簡單的例子，下圖是這例子中的元件，一共有四個元件:
WindowsFormsApp1.exe...
#60 Coding面試 LeetCode #199 Binary Tree Right Side View
原文網址在這裡
這題是一個標準的走訪樹節點的題目．這題多一個限制，就是只抓出每一層最右邊的節點．因此，最簡單的方法就是用 breadth first 的走法，把每一層逐漸地一層層往下走．在每一層走完要往下一層走之前，把該層最後一個走到的節點儲存到欲輸出的 List 上即可．這題參考的程式碼如下:
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below....
