Binary Tree Traversal 二叉树的前中后序遍历

［抄题］：

［思维问题］：

不会递归。三要素：下定义、拆分问题（eg root-root.left）、终止条件

［一句话思路］：

［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）：

［画图］：

［一刷］：

［二刷］：

［三刷］：

［四刷］：

［五刷］：

［总结］：

［复杂度］：Time complexity: O() Space complexity: O()

［英文数据结构，为什么不用别的数据结构］：

［其他解法］：

［Follow Up］：

［LC给出的题目变变变］：

原文地址：https://www.cnblogs.com/immiao0319/p/8367157.html