码迷,mamicode.com
首页 > 其他好文 > 详细

[Leetcode] Binary Tree Level Order Traversal

时间:2015-07-26 12:27:51      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:

两种思路

一、level by level

使用两个queue,queue1记录当前访问的层,queue2记录下一个层,最后queue1清空,queue2拷贝至queue1.

 

二、depth first traval

使用参数传递level,在适当的时刻增加层数

 

[1] http://www.cnblogs.com/remlostime/archive/2012/10/27/2742955.html

[2] http://blog.csdn.net/Andrewseu/article/details/25825169

[Leetcode] Binary Tree Level Order Traversal

标签:

原文地址:http://www.cnblogs.com/deepblueme/p/4677261.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!