leetcode 513. 找树左下角的值（层次遍历）

最新推荐文章于 2022-07-26 16:50:39 发布

却顾所来径

最新推荐文章于 2022-07-26 16:50:39 发布

阅读量525

点赞数

分类专栏： leetcode 算法编程文章标签：二叉树 leetcode 数据结构层次遍历

本文链接：https://blog.csdn.net/weixin_42130471/article/details/80506963

版权

leetcode 同时被 2 个专栏收录

97 篇文章 1 订阅

订阅专栏

算法编程

95 篇文章 2 订阅

订阅专栏

题目描述：

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

示例 1:

输入:

    2
   / \
  1   3

输出:
1

示例 2:

注意: 您可以假设树（即给定的根节点）不为 NULL。

代码：层次遍历

class Solution {
public:
    int findBottomLeftValue(TreeNode* root) {
        if(!root->left&&!root->right)return root->val;
        queue<TreeNode *>q;
        q.push(root);
        while(!q.empty()){
            int flag=0;//flag用来判断是否是最后一行
            queue<TreeNode *>qt;
            while(!q.empty()){
                TreeNode *t=q.front();
                q.pop();
                if(t->left){qt.push(t->left);if(t->left->left||t->left->right)flag=1;}
                if(t->right){qt.push(t->right);if(t->right->left||t->right->right)flag=1;}
            }
            if(flag)q=qt;
            else return qt.front()->val;
        }
    }
};