标签:
中序遍历:
//中序遍历非递归 void InOrder(Node* rt){ InitStack(S); p = rt; while(p || !S.empty()){ if(p){ S.push(p); p = p->left; }else{ p = S.top(); S.pop(); printf(p); p = p->right; } } }
二叉树三序遍历
原文地址:http://www.cnblogs.com/chengsheng/p/5889134.html