摘要：
LeetCode：验证二叉搜索树【98】 题目描述 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 示例 2: 题目分析 二叉搜索 阅读全文
摘要：
LeetCode：N叉树的层次遍历【429】 题目描述 给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。 例如，给定一个 3叉树 : 返回其层序遍历: 说明: 题目分析 使用队列处理。 Java题解 阅读全文
摘要：
LeetCode：二叉搜索树中的搜索【700】 题目描述 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 例如， 你应该返回如下子树: 在上述示例中，如果要找的值是 5，但因为没有节点值为 5，我 阅读全文
摘要：
LeetCode：翻转二叉树【226】 题目描述 翻转一棵二叉树。 示例： 输入： 输出： 题目分析 略。 Java题解 阅读全文
摘要：
LeetCode：二叉树的后序遍历【145】 题目描述 给定一个二叉树，返回它的 后序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 题目分析 这道题难度和N叉树的后序遍历是等同的，但是标注为困难。 首先我们都知道，栈顶元素一般都是根元素，弹出根元素，加入根元素的左节点、右节点 阅读全文
摘要：
LeetCode：N叉树的前序遍历【589】 题目描述 给定一个 N 叉树，返回其节点值的前序遍历。 例如，给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]。 题目分析 使用栈结构。处于栈顶的是根元素，然后逆序加入其子元素，这样处于栈顶的就是其左子节点，处于栈低的是其右子节点。然后 阅读全文
摘要：
LeetCode：N叉树的后序遍历【590】 题目描述 给定一个 N 叉树，返回其节点值的后序遍历。 例如，给定一个 3叉树 : 返回其后序遍历: [5,6,3,2,4,1]. 题目分析 这道题有好几个标签，比如N叉树、递归算法、栈等等。我们使用栈来解决这个问题。 首先我们都知道，栈顶元素一般都是根 阅读全文
摘要：
LeetCode：括号的分数【856】 题目描述 给定一个平衡括号字符串 S，按下述规则计算该字符串的分数： () 得 1 分。 AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。 (A) 得 2 * A 分，其中 A 是平衡括号字符串。 示例 1： 示例 2： 示例 3： 示例 4： 阅读全文
摘要：
LeetCode：比较含退格字符串【844】 题目描述 给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。 示例 1： 示例 2： 示例 3： 示例 4： 提示： 题目分析 栈的应用。 Java题解 阅读全文
摘要：
LeetCode：棒球比赛【682】 题目描述 你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一：1.整数（一轮的得分）：直接表示您在本轮中获得的积分数。2. "+"（一轮的得分）：表示本轮获得的得分是前两轮有效 回合得分的总和。3. "D"（一轮的得分）：表示本轮获得的 阅读全文