【LeetCode】C# 102、Binary Tree Level Order Traversal
2017-10-18 10:44
399 查看
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,null,null,15,7],
return its level order traversal as:
二叉树层序遍历。
思路:建立
For example:
Given binary tree [3,9,20,null,null,15,7],
3 / \ 9 20 / \ 15 7
return its level order traversal as:
[ [3], [9,20], [15,7] ]
二叉树层序遍历。
思路:建立
List<List<int>>来存放结果,迭代时用level参量来标记层数即可。然后中序遍历。
/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * public TreeNode(int x) { val = x; } * } */ public class Solution { public List<List<int>> LevelOrder(TreeNode root) { List<List<int>> res = new List<List<int>>(); LO(res,root,0); return res; } public static void LO(List<List<int>> res,TreeNode tree,int level){ if(tree == null) return; if(level >= res.Count) res.Add(new List<int>()); res[level].Add(tree.val); LO(res,tree.left,level+1); LO(res,tree.right,level+1); } }
相关文章推荐
- leetcode 102 Binary Tree Level Order Traversal(DFS||BFS)
- LeetCode@102_Binary_Tree_Level_Order_Traversal
- 【leetcode】【102】Binary Tree Level Order Traversal
- LeetCode_102 Binary Tree Level Order Traversal
- leetcode_102_Binary Tree Level Order Traversal
- [LeetCode]102 Binary Tree Level Order Traversal
- LeetCode(102) Binary Tree Level Order Traversal
- LeetCode102 Binary Tree Level Order Traversal
- LeetCode 102:Binary Tree Level Order Traversal
- Java for LeetCode 102 Binary Tree Level Order Traversal
- Leetcode Binary Tree Level Order Traversal 102
- Leetcode[102]-Binary Tree Level Order Traversal
- LeetCode102: Binary Tree Level Order Traversal
- LeetCode: 102_Binary Tree Level Order Traversal | 二叉树自顶向下的层次遍历 | Easy
- leetcode_c++:树: Binary Tree Level Order Traversal(102)
- leetcode-102 Binary Tree Level Order Traversal
- [leetcode 102] Binary Tree Level Order Traversal
- Leetcode_102_Binary Tree Level Order Traversal
- leetcode-102-Binary Tree Level Order Traversal
- 【LEETCODE】102-Binary Tree Level Order Traversal