Binary Tree Zigzag Level Order Traversal,z字形遍历二叉树,得到每层访问的节点值。
2016-09-26 20:10
501 查看
问题描述:
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).
For example:
Given binary tree
return its zigzag level order traversal as:
算法分析:和前面问题类似。
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).
For example:
Given binary tree
[3,9,20,null,null,15,7],
3 / \ 9 20 / \ 15 7
return its zigzag level order traversal as:
[ [3], [20,9], [15,7] ]
算法分析:和前面问题类似。
public class BinaryTreeZigzagLevelOrderTraversal { public List<List<Integer>> zigzagLevelOrder(TreeNode root) { List<Integer> list = new ArrayList<>(); List<List<Integer>> res = new ArrayList<>(); if(root == null) { return res; } Stack<TreeNode> s1 = new Stack<>(); Stack<TreeNode> s2 = new Stack<>(); s1.push(root); while(!s1.isEmpty() || !s2.isEmpty()) { while(!s1.isEmpty()) { TreeNode temp = s1.pop(); if(temp.left != null) { s2.push(temp.left); } if(temp.right != null) { s2.push(temp.right); } list.add(temp.val); } if(list.size() != 0) res.add(list); list = new ArrayList<>(); while(!s2.isEmpty()) { TreeNode temp = s2.pop(); if(temp.right != null) { s1.push(temp.right); } if(temp.left != null) { s1.push(temp.left); } list.add(temp.val); } if(list.size() != 0) res.add(list); list = new ArrayList<>(); } return res; } }
相关文章推荐
- Binary Tree Zigzag Level Order Traversal 之字形遍历二叉树
- 【LeetCode笔记】Binary Tree Zigzag Level Order Traversal 二叉树Z字形遍历
- 【LeetCode-面试算法经典-Java实现】【103-Binary Tree Zigzag Level Order Traversal(二叉树分层Z字形遍历)】
- 【遍历二叉树】06二叉树曲折(Z字形)层次遍历II【Binary Tree Zigzag Level Order Traversal】
- 5.1.6—二叉树的遍历—Binary Tree Zigzag Level Order Traversal
- Binary Tree Zigzag Level Order Traversal (LeetCode) 层序遍历二叉树
- Leetcode 103 ,Binary Tree Zigzag Level Order Traversal(二叉树Z形分层遍历)
- [leetcode-二叉树层次遍历并统计每层节点数]--102. Binary Tree Level Order Traversal
- 把二叉树打印成多行 按之字形顺序打印二叉树 binary tree zigzag level order traversal
- 【LeetCode】Binary Tree Zigzag Level Order Traversal 二叉树的锯齿形层次遍历 - Medium(LinkedIn)
- LeetCode(Binary Tree Level Order Traversal, 2,Zigzag)二叉树的层次遍历
- LeetCode-Binary Tree Zigzag Level Order Traversal-二叉树锯齿层次遍历-二叉树DFS层次遍历
- 【LeetCode】Binary Tree Zigzag Level Order Traversal--- 层序遍历二叉树
- LeetCode: 103_Binary Tree Zigzag Level Order Traversal | 二叉树Zigzag层次遍历 | Medium
- Binary Tree Zigzag Level Order Traversal 二叉树按层遍历,zigzag输出@LeetCode
- 103.leetcode Binary Tree Zigzag Level Order Traversal(medium)[二叉树层次遍历 栈]
- Binary Tree Zigzag Level Order Traversal (二叉树锯齿形层次遍历)
- LeetCode 103 Binary Tree Zigzag Level Order Traversal(二叉树层序遍历)
- Binary Tree Level Order Traversal, 二叉树层级遍历
- LeetCode | Binary Tree Zigzag Level Order Traversal(二叉树锯齿形层序输出)