LeetCode——Binary Tree Level Order Traversal
来源:互联网 发布:淘宝全球购标志 编辑:程序博客网 时间:2024/06/05 17:59
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7}
,
3 / \ 9 20 / \ 15 7
return its level order traversal as:
[ [3], [9,20], [15,7]]原题链接:https://oj.leetcode.com/problems/binary-tree-level-order-traversal/
题目:给定一个二叉树,返回节点的层序遍历的值。(如,从左到右,一层一层)
思路:类似于广度优先遍历,可以将节点依次放入到队列中,再按层取出。
public List<List<Integer>> levelOrder(TreeNode root) {List<List<Integer>> list = new ArrayList<List<Integer>>();if (root == null)return list;Queue<TreeNode> queue = new LinkedList<TreeNode>();queue.add(root);while (!queue.isEmpty()) {List<Integer> li = new ArrayList<Integer>();int size = queue.size();for (int i = 0; i < size; i++) {TreeNode node = queue.poll();li.add(node.val);if (node.left != null)queue.add(node.left);if (node.right != null)queue.add(node.right);}list.add(li);}return list;}// Definition for binary treepublic class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) {val = x;}}
0 0
- LeetCode——Binary Tree Level Order Traversal
- LeetCode——Binary Tree Level Order Traversal II
- Python学习——leetcode(Binary Tree Level Order Traversal)
- LeetCode——Binary Tree Level Order Traversal
- LeetCode——Binary Tree Level Order Traversal II
- leetcode——Binary Tree Level Order Traversal
- leetcode 102 —— Binary Tree Level Order Traversal
- leetcode 103 —— Binary Tree Zigzag Level Order Traversal
- leetcode 107 —— Binary Tree Level Order Traversal II
- Leetcode——107. Binary Tree Level Order Traversal II
- LeetCode——102. Binary Tree Level Order Traversal
- LeetCode102—Binary Tree Level Order Traversal
- LeetCode[Tree]: Binary Tree Level Order Traversal
- *(leetcode) Binary Tree Level Order Traversal (tree)
- [leetcode][tree] Binary Tree Level Order Traversal
- LeetCode: Binary Tree Level Order Traversal
- LeetCode: Binary Tree Zigzag Level Order Traversal
- LeetCode: Binary Tree Level Order Traversal II
- 根据关键词获取进程ID然后杀掉进程
- WPF 在事件中绑定命令
- Xenomai 的发展路线
- hdu 1083
- eclipse 中的注释 快捷键
- LeetCode——Binary Tree Level Order Traversal
- 发布到Tomcat丢失依赖jar包的问题
- 怎么学习ABAP快?
- 在github上创建新分支
- libtool: line 8964: arm-linux-gnueabihf-gcc: command not found
- C#获取当前应用程序所在路径 方法
- S5PV210--1---210启动方式和代码前16字节
- ios NSAttributedString 详解
- 1083. List Grades