Binary Tree Level Order Traversal [LeetCode]
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]
]
Solution:
     vector<vector<int> > levelOrder(TreeNode *root) {
         vector<vector<int> > nums;
         if(root == NULL)
             return nums;
         vector<TreeNode *> level;
         level.push_back(root);
         while(true){
             if(level.size() ==  )
                 break;
             vector<int> level_num;
             vector<TreeNode *> new_level;
             for(auto item : level) {
                 level_num.push_back(item->val);
                 if(item->left != NULL)
                     new_level.push_back(item->left);
                 if(item->right != NULL)
                     new_level.push_back(item->right);
             }
             nums.push_back(level_num);
             level = new_level;
         }
         return nums;
     }
Binary Tree Level Order Traversal [LeetCode]的更多相关文章
- Binary Tree Level Order Traversal - leetcode - java
		Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, ... 
- [LeetCode] Binary Tree Level Order Traversal II 二叉树层序遍历之二
		Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left ... 
- [LeetCode] Binary Tree Level Order Traversal 二叉树层序遍历
		Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, ... 
- LeetCode:Binary Tree Level Order Traversal I II
		LeetCode:Binary Tree Level Order Traversal Given a binary tree, return the level order traversal of ... 
- 【一天一道LeetCode】#107. Binary Tree Level Order Traversal II
		一天一道LeetCode 本系列文章已全部上传至我的github,地址:ZeeCoder's Github 欢迎大家关注我的新浪微博,我的新浪微博 欢迎转载,转载请注明出处 (一)题目 来源: htt ... 
- LeetCode(32)-Binary Tree Level Order Traversal
		题目: LeetCode Premium Subscription Problems Pick One Mock Articles Discuss Book fengsehng 102. Binary ... 
- [leetcode]Binary Tree Level Order Traversal II @ Python
		原题地址:http://oj.leetcode.com/problems/binary-tree-level-order-traversal-ii/ 题意: Given a binary tree, ... 
- Java for LeetCode 107 Binary Tree Level Order Traversal II
		Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left ... 
- LeetCode(107) Binary Tree Level Order Traversal II
		题目 Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from l ... 
随机推荐
- WEB前端开发工具的初识
			准备学习BootStrap,然后发现好多插件啊…… 从一个开源项目开始学习吧. required node.js & bower & grunt $ git clone https:/ ... 
- Using Post-Form Trigger In Oracle Forms
			Post-Form trigger in Oracle Forms fires during the Leave the Form process, when a form is exited. ... 
- [SAP ABAP开发技术总结]初始值、空、NULL、INITIAL等问题
			声明:原创作品,转载时请注明文章来自SAP师太技术博客( 博/客/园www.cnblogs.com):www.cnblogs.com/jiangzhengjun,并以超链接形式标明文章原始出处,否则将 ... 
- 《Redis设计与实现》读书笔记
			<Redis设计与实现>读书笔记 很喜欢这本书的创作过程,以开源的方式,托管到Git上进行创作: 作者通读了Redis源码,并分享了详细的带注释的源码,让学习Redis的朋友轻松不少: 阅 ... 
- C# 线程(四):生产者和消费者
			From : http://kb.cnblogs.com/page/42530/ 前面说过,每个线程都有自己的资源,但是代码区是共享的,即每个线程都可以执行相同的函数.这可能带来的问题就是几个线程同时 ... 
- 一致性 hash 算法( consistent hashing )
			consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出,目前在cache 系统中应用越来越广泛: 1 基 ... 
- DBCP、C3P0、Proxool 、 BoneCP开源连接池的比《转》
			简介 使用评价 项目主页 DBCP DBCP是一个依赖Jakarta commons-pool对象池机制的数据库连接池.DBCP可以直接的在应用程序用使用 可以设置最大和最小连接,连接等待时 ... 
- [转载] YouCompleteMe
			原文: http://blog.marchtea.com/archives/161#rd?sukey=fc78a68049a14bb2ba33c15948d34749e1eb616df07efe977 ... 
- 64位WIN7+oracle11g+plsql安装
			64位WIN7+oracle11g+plsql安装 上部转自Oracle 11g R2 for Win7旗舰版(64位)的安装步骤 1.下载Oracle 11g R2 for Windows的版本 ... 
- commons-logging日志系统
			日志的重要性是随着系统的膨胀而显现的,在一个庞大的系统中查错没有各种日志信息 是寸步难行的.所以在系统加入日志是必须的. 最原始的日志方式,就是在程序的适当地方添加System.out.prin ... 
