leetcode513. 找树左下角的值

分析

存下层序遍历的第一个节点值即可。

class Solution {
public:
    int findBottomLeftValue(TreeNode* root) {
        queue<TreeNode*> q;
        q.push(root); 
        int ans=0;
        while(q.size()){
            ans=q.front()->val;
            int len=q.size();
            for(int i=0;i<len;i++){
                auto t=q.front();
                q.pop();
                if(t->left)q.push(t->left);
                if(t->right)q.push(t->right);
            } 
        }
        return ans;
    }
};