LeetCode-102&107.Binary Tree Level Order Traversal
来源:互联网 发布:微信推送软件 编辑:程序博客网 时间:2024/05/08 02:06
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree {3,9,20,#,#,15,7}
,
3 / \ 9 20 / \ 15 7
102:
return its level order traversal as:
[ [3], [9,20], [15,7]]
107:
return its bottom-up level order traversal as:
[ [15,7], [9,20], [3]]
这道题与LeetCode 104的解法(http://blog.csdn.net/zmq570235977/article/details/51210982)基本一样
102:
public IList<IList<int>> LevelOrderBottom(TreeNode root) { IList<IList<int>> res = new List<IList<int>>(); if (root == null) return res; int num; TreeNode node; Queue<TreeNode> q = new Queue<TreeNode>(); q.Enqueue(root); while ((num = q.Count) > 0) { IList<int> list = new List<int>(); for (int i = 0; i < num; i++) { node = q.Dequeue(); if (node.left != null) q.Enqueue(node.left); if (node.right != null) q.Enqueue(node.right); list.Add(node.val); } res.Add(list); } return res; }
107:将
res.Add(list);换成
res.Insert(0, list);即可。
0 0
- Leetcode 102 Binary Tree Level Order Traversal
- LeetCode(102)Binary Tree Level Order Traversal
- LeetCode 102 Binary Tree Level Order Traversal
- LeetCode: 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
- leetcode #102Binary 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
- Leetcode # 102 Binary Tree Level Order Traversal
- leetcode 102: Binary Tree Level Order Traversal
- leetcode-102-Binary Tree Level Order Traversal
- 238. Product of Array Except Self- 非自身数组的乘积
- 线程池的使用
- copy和mutableCopy都是浅拷贝!!!
- iOS多线程的初步研究(一)
- CodeforcesBeta Round #19 D. Points (线段树)
- LeetCode-102&107.Binary Tree Level Order Traversal
- Linux-21-配置win客户端和linux服务端上传下载文件(L004-03)
- LINUX C EXTERN
- 如何理解C++
- iOS多线程的初步研究(二)-- 锁
- More Effective C++----异常 & (9)使用析构函数防止资源泄漏
- MAC下安装android studio的步骤
- iOS应用国际化教程
- EOS Platform 7.5 概要说明