标签：二叉树 第2页

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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