lxt_Lucia的博客

转载 二叉树的三种遍历实现 (递归+非递归)

本文转自：https://www.cnblogs.com/SHERO-Vae/p/5800363.html   emmmmmm .....  听说面试常考这个？   【写在前面】 　　二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就 是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解...