二叉树
颜值博主
这个作者很懒,什么都没留下…
展开
-
04.10. 检查子树
难度中等检查子树。你有两棵非常大的二叉树:T1,有几万个节点;T2,有几万个节点。设计一个算法,判断 T2 是否为 T1 的子树。如果 T1 有这么一个节点 n,其子树与 T2 一模一样,则 T2 为 T1 的子树,也就是说,从节点 n 处把树砍断,得到的树与 T2 完全相同。示例1: 输入:t1 = [1, 2, 3], t2 = [2] 输出:true示例2: 输入:t1 = [1, null, 2, 4], t2 = [3, 2] 输出:false提示:树的原创 2021-02-26 21:07:59 · 182 阅读 · 0 评论 -
5346. 二叉树中的列表(Leetcode178周赛)
5346. 二叉树中的列表难度中等0给你一棵以root为根的二叉树和一个head为第一个节点的链表。如果在二叉树中,存在一条一直向下的路径,且每个点的数值恰好一一对应以head为首的链表中每个节点的值,那么请你返回True,否则返回False。一直向下的路径的意思是:从树中某个节点开始,一直连续向下的路径。示例 1:输入:head = [4,...原创 2020-03-01 12:38:50 · 109 阅读 · 0 评论 -
Leetcode 5052. 最大层内元素和 (150周赛)
5052.最大层内元素和给你一个二叉树的根节点root。设根节点位于二叉树的第1层,而根节点的子节点位于第2层,依此类推。请你找出层内元素之和最大的那几层(可能只有一层)的层号,并返回其中最小的那个。示例:输入:[1,7,0,7,-8,null,null]输出:2解释:第 1 层各元素之和为 1,第 2 层各元素之和为 7 + 0 = 7,...原创 2019-08-18 17:35:49 · 178 阅读 · 0 评论 -
二叉树学习
引自百度百科:在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为k,且有2^k-1个节点的二叉树,称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉树中,除最后一层外,若其余层都是满的...原创 2019-08-05 16:13:55 · 170 阅读 · 0 评论 -
Leetcode 1145. 二叉树着色游戏 (148周赛)
1145.二叉树着色游戏显示英文描述我的提交返回竞赛用户通过次数153 用户尝试次数290 通过次数156 提交次数789 题目难度Medium有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中,给出二叉树的根节点root,树上总共有n个节点,且n为奇数,其中每个节点上的值从1到n各不相同。游戏从「一号」玩家开始(「一号」玩家为红色,...原创 2019-08-05 18:41:09 · 421 阅读 · 0 评论 -
Leetcode 98. 验证二叉搜索树
98. 验证二叉搜索树给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。示例1:输入: 2 / \ 1 3输出: true示例2:输入: 5 / \ 1 4 ...原创 2019-08-06 10:05:07 · 100 阅读 · 0 评论