【二叉树】风格统一,简单易记的二叉树非递归遍历
二叉树递归遍历的缺点很多,函数跳转拖慢速度,二叉树深度大时还会导致爆栈。相较之下非递归遍历就没有这些问题,但网络上的三种非递归遍历代码并没有做到递归代码那种程度的风格统一,易于理解(递归遍历之间只是访问节点的位置不同,其他部分可以完全一致),因此我决定做一个简单归纳,让非递归代码也能像递归代码那样风格统一,便于记忆。注意:我的算法与网络上的算法相比付出了额外的空间,请读者自行取舍。