LeetCode-513. 找树左下角的值

LeetCode-513. 找树左下角的值 LeetCode-513. 找树左下角的值

难度：中等

给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。
假设二叉树中至少有一个节点。

class Solution {
public:
    
    
    int findBottomLeftValue(TreeNode* root) {
        queue q;
        TreeNode* cur;
        q.push(root);
        int size;
        int res;
        while(!q.empty()){
            size = q.size();
            if(size)
                res = q.front()->val;
            while(size--){
                cur = q.front();
                q.pop();
                if(cur->left)q.push(cur->left);
                if(cur->right)q.push(cur->right);
            }
        }

        return res;
    }
};

执行结果：
通过

执行用时：
12 ms, 在所有 C++ 提交中击败了64.80%的用户
内存消耗：
21.2 MB, 在所有 C++ 提交中击败了49.30%的用户
通过测试用例：
76 / 76