标签：递归法 第2页

给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value ，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ，新值和原始二叉搜索树中的任意节点值都不...

赞(0)Enzo2023-07-28算法 阅读(4949)去评论

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一...

赞(0)Enzo2023-07-27算法 阅读(4954)去评论

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节...

赞(0)Enzo2023-07-27算法 阅读(4964)去评论

给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两值之差的绝对值。 示例 1： 输入：root = [4,2,6,1,3] 输出：1 示例 2： 输入...

赞(0)Enzo2023-07-26算法 阅读(4969)去评论

给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 示例 1： 输入：root = [2,1,3] 输出：true 示例 2： 输入：root = [5,1,4,null,null,3,6] 输出：...

赞(0)Enzo2023-07-26算法 阅读(4990)去评论

给定二叉搜索树（BST）的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 null 。 示例 1: ...

赞(0)Enzo2023-07-26算法 阅读(4993)去评论

给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果...

赞(0)Enzo2023-07-26算法 阅读(4970)去评论

给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 返回 nums 构建的 最大二叉树 。 示例 1： 输入：nums = [3,2,1,6,0,5] ...

赞(0)Enzo2023-07-25算法 阅读(4972)去评论

给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 示例 1: 示例 2: 提示: 题...

赞(0)Enzo2023-07-25算法 阅读(4970)去评论

给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 。 示例 1: 示例...

赞(0)Enzo2023-07-25算法 阅读(4986)去评论

给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 示例 1： 示例 2： ...

赞(0)Enzo2023-07-24算法 阅读(4990)去评论

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

赞(0)Enzo2023-07-24算法 阅读(4999)去评论

给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 示例 2: 提示: 题解： 递归法： 迭代法（队列）：

赞(0)Enzo2023-07-24算法 阅读(5010)去评论

给定二叉树的根节点 root ，返回所有左叶子之和。 示例 1： 示例 2: 提示: 题解： 递归法： 递归法（第二种解法）： 迭代法（使用了栈）：

赞(0)Enzo2023-07-23算法 阅读(5020)去评论

给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。 二...

赞(0)Enzo2023-07-23算法 阅读(5020)去评论

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 示例 2： 示例 3： 输入：p = [1,2...

赞(0)Enzo2023-07-23算法 阅读(5024)去评论

给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 示例 1： 示例 2： 提示： 题解： 递归法： 迭代法（双队列）：

赞(0)Enzo2023-07-23算法 阅读(5026)去评论

给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1： 示例 2： 示例 3： 提示： 题解： 递归法：

赞(0)Enzo2023-07-23算法 阅读(5026)去评论

给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点...

赞(0)Enzo2023-07-23算法 阅读(5036)去评论

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

赞(0)Enzo2023-07-23算法 阅读(5037)去评论