大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。

题目考察的知识点

这道题目主要考察了二叉树的层次遍历。

题目解答方法的文字分析

要解决这道题目，我们需要从左侧站立的角度，按照从顶部到底部的顺序，返回能够看到的牛的编号。可以使用层次遍历的方式来解决，每层从左到右遍历，记录每一层最左边的节点，这样在遍历过程中，每一层最左边的节点就是从左侧能看到的牛的编号。

思路步骤如下：

  1. 初始化一个空的结果数组result，用于存储从左侧能看到的牛的编号。
  2. 初始化一个队列q，将根节点和层数0入队。
  3. 开始层次遍历，当队列不为空时，进行以下操作： a. 获取当前队首节点和层数，出队。 b. 如果result的大小小于等于当前层数，将当前节点的值添加到result中，表示当前层最左边的节点。 c. 如果当前节点有左子节点，将左子节点和层数+1入队。 d. 如果当前节点有右子节点，将右子节点和层数+1入队。
  4. 返回result数组。

本题解析所用的编程语言

本题解析所用的编程语言是C++。

完整且正确的编程代码

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param root TreeNode类 
     * @return int整型vector
     */
    vector<int> leftSideView(TreeNode* root) {
        vector<int> result; // 存储从左侧能看到的牛的编号的结果数组
        
        if (!root) {
            return result;
        }
        
        queue<pair<TreeNode*, int>> q; // 队列用于层次遍历，pair中保存节点和层数
        q.push({root, 0});
        
        while (!q.empty()) {
            TreeNode* node = q.front().first; // 当前队首节点
            int level = q.front().second; // 当前节点所在的层数
            q.pop();
            
            // 如果result的大小小于等于当前层数，将当前节点的值添加到result中
            if (result.size() <= level) {
                result.push_back(node->val);
            }
            
            if (node->left) {
                q.push({node->left, level + 1}); // 将左子节点和层数+1入队
            }
            if (node->right) {
                q.push({node->right, level + 1}); // 将右子节点和层数+1入队
            }
        }
        
        return result;
    }
};

您的关注、点赞、收藏就是我创作的动力，三连支持阿Q！