摘要： #include <stack>using namespace std;typedef stack<TreeNode*> BiTreeStack;// 前序遍历void PreOrder_NoRecursion(TreeNode *root){ BiTreeStack s; // 还有未访问节点 while(root != NULL || !s.empty()) { // 当前节点没有访问 if (root != NULL) { // 访问节点 VisitNode(root); // 保存右子节点 if (root->right != NULL) { s.push 阅读全文