1. 題目

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

2. 解題

• 利用隊列按層次遍歷
• 順序，根右左，要求最左邊的一個，所以根右左，最后一個隊列元素就是答案

class Solution { public:int findBottomLeftValue(TreeNode* root) {queue<TreeNode*> q;q.push(root);int ans;TreeNode *temp;while (!q.empty()) {temp = q.front();ans = temp->val;q.pop();if(temp->right)q.push(temp->right);if(temp->left)q.push(temp->left);}return ans;} }; 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 513. 找树左下角的值（按层遍历 queue）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。