最新 最热

【Leetcode -94.二叉树的中序遍历 -145.二叉树的后序遍历】

示例 1: 输入:root = [1, null, 2, 3] 输出:[1, 3, 2]

2024-03-01
1

【Leetcode -LCP44.开幕式焰火 -682.棒球比赛】

题目:开幕式开始了,空中绽放了一颗二叉树形的巨型焰火。 给定一棵二叉树 root 代表焰火,节点值表示巨型焰火这一位置的颜色种类。请帮小扣计算巨型焰火有多少种不同的颜色。...

2024-03-01
1

【Leetcode -617.合并二叉树 -1022.从根到叶的二进制数之和】

想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值;否则,不为 nul...

2024-03-01
2

【Leetcode -404.左子叶之和 -543.二叉树的直径】

输入: root = [3, 9, 20, null, null, 15, 7] 输出 : 24 解释 : 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24

2024-03-01
1

【Leetcode -965.单值二叉树 -572.另一颗树的子树】

题目:如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时,才返回 true;否则返回 false。

2024-03-01
1

详细谈谈二叉树的层次遍历

二叉树是一种常见的数据结构,它由节点组成,每个节点最多有两个子节点:左子节点和右子节点。层次遍历是一种遍历二叉树节点的方法,从上到下逐层访问每个节点。...

2024-02-21
1

C语言每日一题(57)二叉树的最小深度

首先理解,最小深度是从根节点到最近叶子节点的最短路径上的节点数量。那我们可以设置这样的递归规则:

2024-02-18
1

C语言每日一题(56)平衡二叉树

找出左右子树的高度,如果高度差出现大于一的情况就返回false,从根节点开始,先从左子树找,再去右子树找

2024-02-14
1

leetcode刷题记录——2024年2月

使用队列进行层序遍历,sameparent记录每个节点的兄弟节点的值,同时sum用于存储当前遍历层的下一层节点总和。当遍历到下一层时,每个节点的val等于sum-兄弟节点的val。...

2024-02-08
1

C语言每日一题(50)二叉树的最大深度

基于递归的思想,从根结点开始,找出左右子树的最大值并返回,同时加上1(根节点本身)就是二叉树的最大深度

2024-02-08
1