摘要：
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： 阅读全文