深度优先遍历中的后序遍历（二叉树）

第一，初始化二叉树和调用基于链表的栈的代码。（和中序遍历的一样）

第二，二叉树的后序遍历。

以上就是二叉树的后序遍历的具体代码和图像表示

第三，调用方法。

以上就是深度优先遍历中的后序遍历（二叉树）的实现，也是基于栈来实现，关键点在入栈出栈时，tn和ttn的判断。