二叉树的前中后序遍历是面试过程中的高频考点,但是除了最简单的递归写法以外,面试官一般还会额外要求掌握其非递归写法(即迭代法)。 递归实现 三种遍历的递归实现非常相似,只需要掌握一个模板即可,只需要改变递归左子结点,根节点和右子结点的顺序即可完成三种树的递归遍历,其后序遍历的python代码如下所示: class Solution: def postorderTraversal(self, root: TreeNode) -> List[int]: def postorder(root: TreeNode): if not root: