LeetCode 513. 找树左下角的值（按层遍历 queue）

1. 题目

给定一个二叉树，在树的最后一行找到最左边的值。

2. 解题

• 利用队列按层次遍历
• 顺序，根右左，要求最左边的一个，所以根右左，最后一个队列元素就是答案

代码语言：javascript复制

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;
    }
};

二叉树 遍历 队列

0 人点赞