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

树的遍历总结 (包括递归,非递归),轻松理解后序遍历

时间:2014-09-21 18:47:50      阅读:190      评论:0      收藏:0      [点我收藏+]

标签:blog   http   java   ar   for   div   sp   art   log   

参考大神的神作:http://blog.csdn.net/fightforyourdream/article/details/16843303 

对于后序遍历,我们理解为将右节点为先的先序遍历翻转,会思考上简单很多,就是用右节点为先的先序遍历做,再用第二个栈进行翻转,就是后序遍历。

树的遍历总结 (包括递归,非递归),轻松理解后序遍历

标签:blog   http   java   ar   for   div   sp   art   log   

原文地址:http://blog.csdn.net/imabluefish/article/details/39452003

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