摘要： 在二叉树系列三中讲述了二叉树的前序遍历、中序遍历和后序遍历的递归实现，可以看到采用递归实现的代码非常简单，但是代码简单不代表实际运行过程中也能达到最简。下面将要介绍二叉树几种遍历的非递归实现实现。（1）前序遍历 1 template 2 void Tree::PreOrderNonRec(TreeNode* root) 3 { 4 if(root != NULL) 5 { 6 stack*> s; 7 TreeNode* curr = root; 8 while(curr || !s.empty()) 9 {10 ... 阅读全文