给你写了个后序遍历的非递归实现，直接写的，没有验证过，估计没有什么大的问题，看看吧
思想是：
先找到最左边的叶子并把路上遇到的节点依次压栈，然后弹出栈顶的元素（该元素为最左边的叶子），并判断（1）它有没有右节点；（2）右节点是否被访问过。如果（1）为有右节点同时（2）为没有访问过，则先压入刚才弹出的元素，然后再压入它的右子树。否则，就访问该节点，并设置pre为改节点。
void BT_PostOrderNoRec(pTreeT root)
{
stack<pTreeT> s;
s.push(root);
while(root != 0 || !s.isEmpty()) {
//找到最左边的叶子
while((root = root->left) != 0) {
s.push(root);
}
pTree pre; //记录前一个访问的节点
root = s.pop(); //弹出栈顶元素
//如果右子树非空，并且右子树未访问过，
//则（在内层while循环中）把右子树压栈
if(root->right != 0 && pre != root->right) {
//要把上一句中弹出的元素重新压栈
s.push(root);
root = root->right;
s.push(root);
}
//否则
else {
弹出栈顶节点，访问它并设置pre为该节点
root = pre = s.pop();
visit(root);
//使root为0以免进入内层循环
root = 0;
}
}