技術標籤：傻逼二叉樹

找樹左下角的值
這個題告訴我我層序遍歷又差不多忘記了

class Solution {
public:
    int findBottomLeftValue(TreeNode* root) {
    queue<TreeNode *>que;
    int result=0;
    if(root!=NULL) que.push(root);
    while(!que.empty())
    {
        int s=que.size();
        for(int i=0;i<s;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;
       
    
    }
};