网站建设 2015年11月,网站建设方案推销,专门做ppt会员网站,品品牌牌建建设设网站103. 二叉树的锯齿形层序遍历 题目-中等难度示例1. bfs 题目-中等难度
给你二叉树的根节点 root #xff0c;返回其节点值的 锯齿形层序遍历 。#xff08;即先从左往右#xff0c;再从右往左进行下一层遍历#xff0c;以此类推#xff0c;层与层之间交替进行#xff09… 103. 二叉树的锯齿形层序遍历 题目-中等难度示例1. bfs 题目-中等难度
给你二叉树的根节点 root 返回其节点值的 锯齿形层序遍历 。即先从左往右再从右往左进行下一层遍历以此类推层与层之间交替进行。
示例
示例 1 输入root [3,9,20,null,null,15,7] 输出[[3],[20,9],[15,7]] 示例 2 输入root [1] 输出[[1]] 示例 3 输入root [] 输出[] 提示 树中节点数目在范围 [0, 2000] 内-100 Node.val 100 来源力扣LeetCode 链接https://leetcode.cn/problems/summary-ranges 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
1. bfs
时间 24ms 击败 32.49%使用 Python 的用户 内存 12.79MB 击败 81.07%使用 Python 的用户
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, val0, leftNone, rightNone):
# self.val val
# self.left left
# self.right right
class Solution(object):def zigzagLevelOrder(self, root)::type root: TreeNode:rtype: List[List[int]]li [root]res []flag -1while li:resLi []for _ in range(len(li)):a li.pop(0)if a:resLi.append(a.val)if a.left:li.append(a.left)if a.right:li.append(a.right)if resLi:flag -flagif flag -1:resLi resLi[::-1]res.append(resLi)return res
