算法 第4页

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

赞(0)Enzo2023-07-25阅读(5813)去评论

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

赞(0)Enzo2023-07-25阅读(5811)去评论

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

赞(0)Enzo2023-07-25阅读(5828)去评论

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

赞(0)Enzo2023-07-24阅读(5831)去评论

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

赞(0)Enzo2023-07-24阅读(5840)去评论

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

赞(0)Enzo2023-07-24阅读(5852)去评论

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

赞(0)Enzo2023-07-23阅读(5861)去评论

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

赞(0)Enzo2023-07-23阅读(5861)去评论

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

赞(0)Enzo2023-07-23阅读(5865)去评论

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

赞(0)Enzo2023-07-23阅读(5867)去评论

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

赞(0)Enzo2023-07-23阅读(5867)去评论

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

赞(0)Enzo2023-07-23阅读(5877)去评论

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

赞(0)Enzo2023-07-23阅读(5878)去评论

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

赞(0)Enzo2023-07-23阅读(5882)去评论

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

赞(0)Enzo2023-07-22阅读(5887)去评论

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

赞(0)Enzo2023-07-22阅读(5889)去评论

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

赞(0)Enzo2023-07-22阅读(5895)去评论

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

赞(0)Enzo2023-07-22阅读(5893)去评论

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

赞(0)Enzo2023-07-21阅读(5900)去评论

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

赞(0)Enzo2023-07-21阅读(5896)去评论