首页 > 其他 > 详细

[Leetcode] Binary Tree Level Order Traversal

时间:2015-07-26 12:26:44      阅读:210      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!