Leetcode

要求 给定一个 N 叉树，找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 N 叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见示例）。   示例 1： 示例 2

要求 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例 1: 示例 2: 示例 3: 核心代码 解题思路：还是树的层次遍历，我们可以

要求 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 示例 2: 核心代码 解题思路：这个题其实就是层次遍历，我们的在遍历到

要求 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树

要求 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) =

要求 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 例如， 你应该返回如下子树: 在上述示例中

要求 在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。 返回重复了 N 次的那个元素。 示例 1： 示例 2： 示例 3： 核心代码 解题思路：直接查找每个元素出

要求 给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。 树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。 示例 1： 示例 2： 核心代码 解题思路：这

要求 给定一个 N 叉树，返回其节点值的 后序遍历 。 N 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。 进阶： 递归法很简单，你可以使用迭代法完成此题吗?

要求 给定一个二叉树，返回它的 后序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 核心代码 重点题目 解题思路： 后序遍历，指的是根节点，先遍历左节点，在遍历右节点，最后将根节

要求 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否

要求 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 1： 详细代码 解题思路：这个是树的层次遍历，和上一题树行最大值一样，进行层次遍历，得到一层的所有值，进行平均值计算即可。

要求 给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。 示例1： 示例2： 示例3： 示例4： 示例5： 核心代码 解题思路：这个题就是树的层次遍历，存储每一层的值，最后将每一层的

要求 给定一个 N 叉树，返回其节点值的 前序遍历 。 N 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。 进阶： 递归法很简单，你可以使用迭代法完成此题吗?

要求 翻转一棵二叉树。 示例： 详解代码 解题思路：直接递归，我们需要将左右节点保存下来，在反转中进行使用。

要求 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 示例 2： 详解代码 解题思路：我们对所有的数据进行平方，在对列表

要求 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 示例 1： 示例 2： 代码详解 另一思路 更像深度遍历,在遍历

要求 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 示例 2： 示例 3： 代码详解 简便

要求 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是

要求 如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时，才返回 true；否则返回 false。 示例 1： 示例 2： 代码详解 解题思路：其实就是一个遍历