//则,我们要去右子树访问
if(node->right && node->right != tmp)
{
//把右子树当作一个新的开始进行访问:根节点压入栈,访问左字节点
s.push(node->right);
node = node->right->left;
}
//如果栈顶节点没有右子节点,或者我们刚刚访问过右子节点,则达到后序遍历的要求,我们可以访问当前节点
else
//访问当前节点,设置标志节点(tmp)为当前节点,当前节点置为空
node = s.pop();
visit(node);
tmp = node;
node = null;
}
}
}
}