【宽搜】6. leetcode 513 找树左下角的值

1 题目描述

题目链接：找树左下角的值

2 题目解析

思路：

可以使用 层序遍历， 将每一层的值都存入到一个vector< int> 中，当这一层是最后一层的时候，将vector< int>中的第一个值返回即可。

3 代码

class Solution {
public:
    int findBottomLeftValue(TreeNode* root) {
        if (root == nullptr)
            return 0;

        int res = 0;
        queue<TreeNode*> q;
        q.push(root);

        while(q.size())
        {
            vector<int> tmp;
            int sz = q.size();
            for (int i = 0; i < sz; ++ i)
            {
                TreeNode* t = q.front();
                q.pop();

                tmp.push_back(t->val);

                if (t->left)
                    q.push(t->left);
                if (t->right)
                    q.push(t->right);
            }

            //当这一层为最后一层的时候
            if (q.size() == 0)
                res =  tmp[0];
        }

        return res;
    }
};