Leetcode笔记——二叉树的迭代遍历

中序遍历：

定义一个 保存中间量的栈 和一个 结果数组

1. 模板写法

注释版：

背诵版：

前序遍历

1. 中 右 左 的顺序遍历

2. 模板写法，按中 左 右 的顺序遍历

后序遍历

1. 模板写法，按左 右 中 的顺序遍历

注释版：

背诵版：