513. 找树左下角的值

---

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

代码如下：

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*///层次遍历
class Solution {
public:int findBottomLeftValue(TreeNode* root) {int res=0;queue<TreeNode*> que;que.push(root);while(!que.empty()){int len=que.size();for(int i=0;i<len;i++)//遍历具体的一层{TreeNode *temp=que.front();que.pop();if(i==0)res=temp->val;if(temp->left)que.push(temp->left);if(temp->right)que.push(temp->right);}}return res;}
};