c++语言使用迭代法实现二叉树后序遍历

1、定义二叉树结构

3、后序遍历时，我们最开始遍历的节点为左子树节点，其次右子树节点，最后根节点。所以，定义堆栈后我们将左子树推送到堆栈。

5、如果节点的右子树未被访问，则按第3步中的情况将右子树中的左子树节点推送入栈。