摘要：
我们在实现二叉搜索树的先中后序遍历是一般的都是递归的来实现的，现在我们要实现其非递归的版本，核心思想是利用栈来模拟递归中的函数调用，自己来实现模拟递归我们先来实现先序遍历————————————void PreOrderNotRecursion(BinarySearchTree bst)//二叉查找数的非递归版先序遍历{ std::stack s; s.push(bst); while(!s.empty()) { Position pos = s.top(); s.pop(); std::coutdatari... 阅读全文