任何算法的递归版本都可以改成非递归版本，因为函数递归调用其实质就是压栈的过程，那么我们完全可以使用堆栈来模拟这个过程。二叉树的遍历（递归法）很容易实现，本质是采用了栈帧的实现方式，函数调用就是压栈，函数求解就是出栈的过程，那么我们完全可以手动创建栈来模拟这个过程，按照指定遍历顺序迭代的访问二叉树的所有结点。 任何算法的递归版本都可以改成非递归版本，因为函数递
阅读背景：
excel 进行二叉树_专题：二叉树的遍历（迭代）_weixin_39639965的博客
来源：互联网
分享到：
