随笔分类 - LeetCode / 二叉树
摘要：题目链接：https://leetcode.cn/problems/validate-binary-search-tree/description/ 题目叙述： 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。
阅读全文
摘要：题目链接：https://leetcode.cn/problems/merge-two-binary-trees/description/ 题目叙述： 给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这
阅读全文
摘要：题目链接：https://leetcode.cn/problems/minimum-absolute-difference-in-bst/description/ 题目叙述： 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两值之差的绝
阅读全文
摘要：题目链接：https://leetcode.cn/problems/maximum-binary-tree/description/ 题目叙述 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。 递归地在最大
阅读全文
摘要：题目链接：https://leetcode.cn/problems/search-in-a-binary-search-tree/description/ 题目叙述： 给定二叉搜索树（BST）的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节
阅读全文
摘要：题目链接:https://leetcode.cn/problems/count-complete-tree-nodes/description/ 题目叙述 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节
阅读全文
摘要：题目链接：https://leetcode.cn/problems/find-bottom-left-tree-value/description/ 题目叙述： 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 输入: roo
阅读全文
摘要：LeetCode题目链接：https://leetcode.cn/problems/invert-binary-tree/ 题目叙述： 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 示例
阅读全文
摘要：LeetCode题目链接：https://leetcode.cn/problems/binary-tree-right-side-view/description/ 题目叙述： 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例 1:
阅读全文
摘要：LeetCode题目链接：https://leetcode.cn/problems/average-of-levels-in-binary-tree/description/ 题目叙述： 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 思路 这题我们依然是采用层序遍历，其实和二叉树的层序
阅读全文
摘要：LeetCode题目链接：https://leetcode.cn/problems/binary-tree-level-order-traversal/submissions/548489149/ 题目叙述： 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）
阅读全文
摘要：力扣题目链接：https://leetcode.cn/problems/binary-tree-level-order-traversal/ 题目叙述： 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 步骤： 其实，这道题和二叉树的层序遍
阅读全文
摘要：力扣题目链接：https://leetcode.cn/problems/minimum-depth-of-binary-tree/ 题目叙述： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 输入：root = [3,
阅读全文
摘要：力扣链接：https://leetcode.cn/problems/maximum-depth-of-binary-tree/ 题目叙述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9
阅读全文
摘要：力扣题目链接：https://leetcode.cn/problems/find-largest-value-in-each-tree-row/description/ 题目叙述： 您需要在二叉树的每一行中找到最大的值。 思路 这题依旧是采用层序遍历的模板，只不过我们不需要设置current数组，并
阅读全文
浙公网安备 33010602011771号