/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型vector */ vector<int> leftSideView(TreeNode* root) { // write code here // 广度优先搜索 vector<int> v; if(!root) return v; queue<TreeNode*> q; q.push(root); while(!q.empty()) { int len = q.size(); // 确保是每层第一个左节点 bool flag = true; for(int i=0; i<len; ++i) { TreeNode* t = q.front(); q.pop(); if(flag) { v.emplace_back(t->val); flag = false; } if(t->left) q.push(t->left); if(t->right) q.push(t->right); } } return v; } };