题解 | #牛群左侧视图#
牛群左侧视图
https://www.nowcoder.com/practice/1eba2dd947484c078e6359ccd90aa7b1
- 题目考察的知识点 : 二叉树的层次遍历
- 题目解答方法的文字分析:
- 从根节点开始进行层次遍历,在每一层中,选择该层最左侧的节点,并将其加入结果列表中。
- 具体的算法步骤就是,使用一个队列来存储每层的节点,然后依次取出队列中的元素,并将其左右子节点加入队列中。每当开始遍历一行时,记录队列中第一个元素值。
- 本题解析所用的编程语言: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
牛客高频top202题解系列 文章被收录于专栏
记录刷牛客高频202题的解法思路