diff --git a/solutions/144. Binary Tree Preorder Traversal.md b/solutions/144. Binary Tree Preorder Traversal.md index 01e0445..3081c51 100644 --- a/solutions/144. Binary Tree Preorder Traversal.md +++ b/solutions/144. Binary Tree Preorder Traversal.md @@ -1,11 +1,11 @@ # [144. Binary Tree Preorder Traversal](https://leetcode.com/problems/binary-tree-preorder-traversal/) # 思路 -要求进行二叉树的前序遍历, 属于务必掌握的基本题目. +要求进行二叉树的前序遍历, 属于务必掌握的基本题目。 ## 思路一 递归 最简单的当然就是递归遍历了, 先遍历当前节点, 再递归遍历左子树, 再递归遍历右子树. 递归出口就是当前节点为空. ## 思路二 迭代 -稍微难一点的就是迭代遍历. 这里一共有三种写法, 注意领会相互区别. +稍微难一点的就是迭代遍历. 这里一共有三种写法, 注意领会相互区别,关键点就是**右孩子比左孩子先入栈**。 # C++ ## 思路一 递归