weixin_45415929的博客

Leetcode[栈] 145. 二叉树的后序遍历审题代码实现反思审题给定一个二叉树，返回它的 后序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单，你可以通过迭代算法完成吗？看到这道题，一看，递归实现直接就可以AC了，然而为了掌握递归的底层逻辑，我们还是要搞一下迭代试一试在方案一中，递归。在方案二中，迭代（递归的本质就是模拟一个栈）。代码实现方案一：常规操作，没啥好说

Leetcode[栈] 144. 二叉树的前序遍历审题代码实现反思审题给你二叉树的根节点 root ，返回它节点值的 前序 遍历。示例 1：输入：root = [1,null,2,3]输出：[1,2,3]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]示例 4：输入：root = [1,2]输出：[1,2]示例 5：输入：root = [1,null,2]输出：[1,2]提示：树中节点数目在范围 [0, 100]

Leetcode[栈] 20. 有效的括号审题代码实现反思审题给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"输出: false示例