标签：递归法 第3页

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

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

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

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

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

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

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

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

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

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

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

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

给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针...

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

给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。 示例1： 示例2： 提示： 题解： 递归法（深度优先）：

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

给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。 树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。 示例 1： 示例 2： 提示： 题解： 递归法：

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

给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 10-5 以内的答案可以被接受。 示例 1： 示例 2: 提示： 题解： 递归法：

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

给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 示例 1： 示例 2： 示例 3： 提示： 题解： 递归+双指针法：

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

给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 示例 1： 示例 2： 示例 3： 提示： 题解： 递归法： 使用队列解决：

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

给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 示例 2： 示例 3： 提示： 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 题解： 递归法： 迭代法： ...

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

给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。 示例 1： 示例 2： 示例 3： 提示： 进阶：递归算法很简单，你可以通过迭代算法完成吗？ 题解： 递归法： 迭代法+双指针法： 第...

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

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 1： 示例 2： 示例 3： 示例 4： 示例 5： 提示： 进阶：递归算法很简单，你可以通过迭代算法完成吗？ 题解： 递归法： 迭代法...

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

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例 1： 示例 2： 示例 3： 提示： 题解： 迭代法： 递归法：

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

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例 1： 示例 2： 示例 3： 提示： 题解： 线性...

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

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。  示例 1： 示例 2： 示例 3： 提示： 题解：

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

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 示例 2： 示例 3： 提示： 题解： 递归法： 双指针法：

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