二叉树中序遍历、后序遍历和层序遍历非递归实现

一、中序遍历 访问顺序：左子树 -> 结点 -> 右子树 难点在于访问左子树后应该怎么回到结点本身或者其右子树呢？这里利用了堆栈来临时存储，需要利用上一个结点时可以pop出来（有种撤回键的感觉2333）。 void PreOrderTravel(BinTree BT){ BinTree T = BT; stack<BinTree> st; while(T || !st.empty()){

>>阅读原文<<