01 树

模板

题目

题目描述：

• 方法一：
• 方法二：
• 方法三：
  注意：

前中后序遍历

144. 二叉树的前序遍历 - 力扣（LeetCode）

题目描述：给一颗树的根节点 root，返回节点值的 前序 遍历。

• 方法一：递归，先输出在遍历左子树和右子树。时间复杂度为 O(n)，
• 方法二：迭代，做个 stack，然后 shift（） 后再不断的 unshift（）
• 方法三：
  注意：注意在迭代时处理根节点为 null 的情况。

94. 二叉树的中序遍历 - 力扣（LeetCode）

题目描述：

• 方法一：递归略
• 方法二：
• 方法三：
  注意：