Day44 代码随想录打卡|二叉树篇---找树左下角的值

题目（leecode T513）：

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

假设二叉树中至少有一个节点。

方法：本题需要找二叉树左下角的值，因此该节点首先是在最后一行，并且是最左边的节点。因此我们需要找到二叉树的最后一行，这种情况下使用层序遍历是最方便的，因为层序遍历就是对于二叉树进行一层一层的遍历。我们找到最后一行是非常容易的。我们使用层序遍历的架构，然后定义一个result变量，只需在将每一层的节点入队时，保存下第一个节点元素，即用于存放每一层最左边的节点，当遍历完整个树时，result中留下的就是最后一层中最左边的节点。

题解：
 

class Solution {
public:
    int findBottomLeftValue(TreeNode* root) {
        queue<TreeNode*> que;
        if(root != NULL) que.push(root);
        int result = 0;                                       //定义存放结果的变量
        while(!que.empty()){
            int size = que.size();
            for(int i = 0; i < size; i++){
                TreeNode* node = que.front();
                que.pop();
                if(i == 0) result = node -> val;              //将每层的第一个节点存放
                if(node -> left) que.push(node -> left);
                if(node -> right) que.push(node -> right);
            }
        }
        return result;
    }
};