tree algorithm
文章平均质量分 64
二叉树、树等算法汇总
乌托邦钢铁侠
Practice makes perfect, fighting with my time .
1. Java
2. English foolish
3. Love riding
展开
-
Leetcode6057: 求满足条件的子树节点的平均值的节点个数(周赛)
题目给你一棵二叉树的根节点 root ,找出并返回满足要求的节点数,要求节点的值等于其 子树 中值的 平均值 。注意:n 个元素的平均值可以由 n 个元素 求和 然后再除以 n ,并 向下舍入 到最近的整数。root 的 子树 由 root 和它的所有后代组成。示例 1:输入:root = [4,8,5,0,1,null,6]输出:5解释:对值为 4 的节点:子树的平均值 (4 + 8 + 5 + 0 + 1 + 6) / 6 = 24 / 6 = 4 。...原创 2022-05-08 18:08:45 · 1701 阅读 · 1 评论 -
Leetcode 102: 按层遍历二叉树, 112 路径总和问题
一、逐层遍历二叉树(中等)题目给你二叉树的根节点root,返回其节点值的层序遍历。 (即逐层地,从左到右访问所有节点)。输入:root = [3,9,20,null,null,15,7]输出:[[3],[9,20],[15,7]]示例 2:输入:root = [1]输出:[[1]]示例 3:输入:root = []输出:[]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-le...原创 2022-05-03 22:43:19 · 1028 阅读 · 0 评论 -
Leetcode 题号26:删除数组中的重复元素, 104 求二叉树的最大深度
目录题目一、删除数组中的重复元素(简单)分析题意我的解题思路官方方案题目二、求二叉树的最大深度(简单)我的解题思路题目一、删除数组中的重复元素(简单)给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么nums的前 k 个元素应该..原创 2022-05-01 23:17:07 · 547 阅读 · 0 评论 -
leet-code-3 二叉搜索树的最近公共祖先
百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-zui-jin-gong-gong-zu-xian-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。** 例如二叉搜索树: ...原创 2020-07-04 15:10:11 · 179 阅读 · 0 评论 -
leet-code: 合并二叉树
'''给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为NULL 的节点将直接作为新二叉树的节点。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge-two-binary-trees著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例1:输入: Tr...原创 2020-09-23 14:03:44 · 160 阅读 · 0 评论