题解 | #牛群左侧视图#

• 题目考察的知识点 : 二叉树的层次遍历
• 题目解答方法的文字分析：

1. 从根节点开始进行层次遍历，在每一层中，选择该层最左侧的节点，并将其加入结果列表中。
2. 具体的算法步骤就是，使用一个队列来存储每层的节点，然后依次取出队列中的元素，并将其左右子节点加入队列中。每当开始遍历一行时，记录队列中第一个元素值。

• 本题解析所用的编程语言：Python
• 完整且正确的编程代码

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param root TreeNode类
# @return int整型一维数组
#
class Solution:
    def leftSideView(self, root: TreeNode) -> List[int]:
        if not root:
            return []
        queue = [root]
        result = []
        while queue:
            size = len(queue)
            for i in range(size):
                node = queue.pop(0)
                if i == 0:
                    result.append(node.val)
                if node.left:
                    queue.append(node.left)
                if node.right:
                    queue.append(node.right)
        return result