513 找樹左下角的值

給定乙個二叉樹，在樹的最後一行找到最左邊的值。

示例 1:

輸入:

2/ \
1 3
輸出:1

示例 2:

輸入:

1/ \
2 3
/ / \
4 5 6/7
輸出:7

class solution //該節點為乙個葉子節點而且大於等於最大深度那就更新

find(root->right,depth+1); 
find(root->left,depth+1);
}int findbottomleftvalue(treenode* root) 
};

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。在正常的二叉樹層次遍歷中，從左到右遍歷，最後乙個輸出的節點是二叉樹最右下角的節點，那麼每一層從右到左遍歷，則最...

LeetCode 513 找樹左下角的值

給定乙個二叉樹，在樹的最後一行找到最左邊的值。示例 1 輸入 2 1 3 輸出 1示例 2 輸入 1 2 3 4 5 6 7輸出 7我們可以使用層序遍歷的方式來儲存元素，乙個bfs，可以先把右節點加入佇列，然後 最後乙個佇列的結點就是 最左邊的值了 definition for a binary t...