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

Michael阿明

发布于 2021-02-20 14:30:09

30900

代码可运行

文章被收录于专栏：Michael阿明学习之路Michael阿明学习之路

运行总次数：0

代码可运行

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

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2019/09/09 ，如有侵权请联系 cloudcommunity@tencent.com 删除

二叉树