标签：迭代法

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 示例 2： 提示： 进阶：你可以运用递归和迭代两种方法解决这个问题吗？ 题解： 递归法： 迭代法（队列）：

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

给定一个 n 叉树的根节点 root ，返回 其节点值的 后序遍历 。 n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。 示例 1： 示例 ...

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

给定一个 n 叉树的根节点  root ，返回 其节点值的 前序遍历 。 n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。 示例 1：...

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

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例 1： 示例 2： 示例 3： 提示： 题解： 递归法（前序遍历）： 使用栈的迭代法（前序遍历）： 使用队列的层序遍历：

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

给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 示例 1： 示例 2： 提示： 题解： 递归法（深度优先）： 使用队列解决（广...

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

给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度&...

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

给定一个二叉树： 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL 。 初始状态下，所有 next 指针都被设置为 NULL 。...

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

给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例 1: 示例 2: 示例 3: 提示: 题解： 使用队列解决：

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