后序遍历顺序

后序遍历（Postorder Traversal）是一种树的遍历方式，也叫做后序遍历，它的遍历顺序是：先遍历左子树，再遍历右子树，最后遍历根节点。

后序遍历的顺序可以用递归或非递归的方式实现。在递归实现中，先遍历左子树，再遍历右子树，最后遍历根节点。在非递归实现中，采用栈的数据结构，先将根节点入栈，然后循环弹出栈顶元素，先将右子节点入栈，再将左子节点入栈，最后按根节点、右子节点、左子节点的顺序输出。

后序遍历的应用场景比较多，例如求树的深度、求树的直径、判断两棵树是否相同等问题都可以通过后序遍历实现。