二叉树非递归三种遍历的统一模板
今天在LeetCode刷题的时候,遇到一个二叉树非递归后序遍历的题目。评论区发现一位大神给的前中后序都通用的非递归模板,着实受益匪浅,因此记录一下。原文参见:https://leetcode-cn.com/problems/binary-tree-postorder-traversal/solution/mo-fang-di-gui-zhi-bian-yi-xing-by-sonp/用C++写的,这里我改成了Python。二叉树结点的定义如下:from typing import List#