給定乙個二叉樹，在樹的最後一行找到最左邊的值。
用層級遍歷，維護乙個變數firstnode來存放每一層的第乙個節點。我們從左往右的層級便遍歷，因為firstnode是在迴圈裡面，也就是每一次迴圈，即每一層：都會更新一次firstnode。到最後一次更新，firstnode儲存的就是最後一層的第乙個值，又因為是從左往右層級遍歷，所以firstnode最後存放的就是我們要的左下角的值。
class
solution
if(cur.left!=null)
if(cur.right!=null)}}
return firstnode;
}}
513 找樹左下角的值
給定乙個二叉樹，在樹的最後一行找到最左邊的值。示例 1 輸入 2 1 3 輸出 1 示例 2 輸入 1 2 3 4 5 6 7 輸出 7思路 維護乙個最大深度max depth如果深度更新，則對應的值也更新。這裡注意先更新右邊再更新左邊，這樣最後的值將會是最左邊的值，左邊的值會把右邊的覆蓋掉，如果深...
LeetCode 513 找樹左下角的值
題目描述 給定乙個二叉樹，在樹的最後一行找到最左邊的值。示例 1 輸入 2 1 3 輸出 1 示例 2 輸入 1 2 3 4 5 6 7 輸出 7 注意 您可以假設樹 即給定的根節點 不為 null。思路1 此題目第一眼看到就想起了二叉樹的右檢視。這個題跟此題類似，可以按照二叉樹的左檢視來做，最後只...
leetcode513 找樹左下角的值
給定乙個二叉樹，在樹的最後一行找到最左邊的值。示例 1 輸入 2 1 3 輸出 1 示例 2 輸入 1 2 3 4 5 6 7 輸出 7 注意 您可以假設樹 即給定的根節點 不為 null。在正常的二叉樹層次遍歷中，從左到右遍歷，最後乙個輸出的節點是二叉樹最右下角的節點，那麼每一層從右到左遍歷，則最...