首页 > 代码库 > 树的遍历总结 (包括递归,非递归),轻松理解后序遍历

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

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

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

<script src="https://code.csdn.net/snippets/472449.js" type="text/javascript"></script>

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