513.找树左下角的值

解题思路：用层序遍历。从右遍历到左最好一个肯定是

代码实现如下：

class Solution {

public:

    int findBottomLeftValue(TreeNode* root) {

       int res=root->val;

       queue<TreeNode*>q;

       q.push(root);

       while(!q.empty()){

        TreeNode *temp=q.front();

        q.pop();

        res=temp->val;

        if(temp->right)q.push(temp->right);

        if(temp->left)q.push(temp->left);

       }

  return res;  }

};

题目如下：

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

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

示例 1:

输入: root = [2,1,3]
输出: 1

示例 2:

输入: [1,2,3,4,null,5,6,null,null,7]
输出: 7

提示:

• 二叉树的节点个数的范围是 [1,104]
• -231 <= Node.val <= 231 - 1