作者热门文章
- 使用 Spring Initializr 创建 Spring Boot 应用程序
- 在Spring Boot中配置Cassandra
- 在 Spring Boot 上配置 Tomcat 连接池
- 将Camel消息路由到嵌入WildFly的Artemis上
题目:
给你二叉树的根节点 root ,返回其节点值的 锯齿形层序遍历 。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。
示例 1:
输入:root = [3,9,20,null,null,15,7]
输出:[[3],[20,9],[15,7]]
示例 2:
输入:root = [1]
输出:1
示例 3:
输入:root = []
输出:[]
代码:
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:
def zigzagLevelOrder(self, root: TreeNode) -> List[List[int]]:
if not root:
return []
queue = []
order, res = True, []
queue.append(root)
while queue:
temp = []
for _ in range(len(queue)):
n = queue.pop(0)
temp.append(n.val)
if n.left:
queue.append(n.left)
if n.right:
queue.append(n.right)
res.append(temp if order else temp[::-1])
order = not order
return res
我是一名优秀的程序员,十分优秀!