【数据结构】二叉树四种遍历的非递归算法

递归算法虽然简洁，但通常而言，其执行效率不高。所以，有时候要把递归算法转化为非递归算法。web 先序遍历非递归算法 由先序遍历过程可知，先访问根节点，再访问左子树，最后访问右子树。所以，先将根节点进栈，在栈不空时循环以下：p出栈，访问*p结点，若右孩子不空将该右孩子结点进栈，若左孩子不空再将左孩子结点进栈。对应算法以下：算法 template <typename T> void PreOrder(

>>阅读原文<<