二叉树深度优先

霍夫曼树

若该树的带权路径长度(wpl)达到最小，称这样的二叉树为最优二叉树。霍夫曼树是带权路径长度最短的树,权值较大的节点离根较近。
YUMENA·2024-02-08 09:44

知识点（4）——HashMap中插入数据用的头插法还是尾插法

（3）首先红黑树是一棵二叉树，而且属于二叉树中比较特殊的二叉搜索树。红黑树有一
青春路上的小蜜蜂·2024-02-08 08:12

25、数据结构/二叉树相关练习20240207

一、二叉树相关练习请编程实现二叉树的操作1.二叉树的创建2.二叉树的先序遍历3.二叉树的中序遍历4.二叉树的后序遍历5.二叉树各个节点度的个数6.二叉树的深度代码：#include#include#includetypedefstructnode
Dai_yahong·2024-02-08 06:05

完全二叉树的结点个数

给你一棵完全二叉树的根节点root，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。
南屿欣风·2024-02-08 06:02

100. 相同的树

给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
南屿欣风·2024-02-08 06:31

572. 另一棵树的子树

572.另一棵树的子树已解答简单相关标签相关企业提示给你两棵二叉树root和subRoot。检验root中是否包含和subRoot具有相同结构和节点值的子树。
南屿欣风·2024-02-08 06:31

完全二叉树的结点个数

给你一棵完全二叉树的根节点root，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。
南屿欣风·2024-02-08 06:31

LeetCode回溯算法的解题思路

回溯法的原理回溯算法=dfs+剪枝dfs:深度优先遍历，从最上层逐步往下遍历，会用到递归。剪枝，就是去掉不符合条件的分支。回溯算法的框架回溯算法其实是
乐之者v·2024-02-08 06:19

LeetCode 二叉树/n叉树的解题思路

二叉树二叉树特点是每个节点最多只能有两棵子树，且有左右之分二叉树的数据结构如下：publicclassTreeNode{//节点的值intval;//左子树TreeNodeleft;//右子树TreeNoderight
乐之者v·2024-02-08 06:49

LeetCode0106-从中序与后序遍历序列构造二叉树

LeetCode0106-从中序与后序遍历序列构造二叉树题目：根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。
xujinshan361·2024-02-08 06:00

12-树-有序链表转换二叉搜索树

本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差不超过1。
若呓·2024-02-08 06:30

13-树-平衡二叉树

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。
若呓·2024-02-08 06:30

11-树-将有序数组转换为二叉搜索树

高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。
若呓·2024-02-08 06:29

leetcode106从中序与后序遍历序列构造二叉树刷题打卡

106.从中序与后序遍历序列构造二叉树题目描述：给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树容易理解的做法题解思路
水番茄·2024-02-08 06:26

从中序与后序遍历序列构造二叉树 - 递归

一、题目给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树。
旋转木码·2024-02-08 05:19

从中序与后序遍历序列构造二叉树

文章目录题目描述做题思路代码实现题目链接题目描述给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树
C_x_330·2024-02-08 05:49

10-树-从中序与后序遍历序列构造二叉树

给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树。
若呓·2024-02-08 05:18

动态规划之数位统计DP---整数划分问题

数据范围1≤n≤1000输入样例5输出样例7题解思路方法一：深度优先搜索(DFS)
派大星45599·2024-02-08 05:31

「刷题」二叉树的题刷不动？快进来拓展解题思路！

题单对称二叉树层序遍历二叉树由前序、中序遍历构造二叉树对称二叉树题目链接思路：现在有两个节点root1、root2，它们有共同的根节点，如果root1的左子树、右子树分别和root2的右子树、左子树相同
Ice_Sugar_7·2024-02-08 05:51

「刷题」2.二叉树的题刷不动？快进来拓展解题思路！

题单二叉树右视图二叉树的最近公共祖先根据二叉树创建字符串二叉树右视图题目链接思路：采用层序遍历的思路，遍历每一层的时候，先创建一个数组存放该层节点，遍历完一层后，取出最右边的节点（即数组最后一个元素），
Ice_Sugar_7·2024-02-08 05:50

leetCode二叉树的堂兄弟节点 II

题目给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。如果两个节点在树中有相同的深度且它们的父节点不同，那么它们互为堂兄弟。请你返回修改值之后，树的根root。
望 望·2024-02-08 04:03

python解决二叉树层序输出问题

对于二叉树的层序输出问题，使队列与二叉树结合的常见的问题，对于给定的一颗二叉树，需要按照层输出这颗二叉树，如下例子：添加图片注释，不超过140字（可选）添加图片注释，不超过140字（可选）将这两颗二叉树输入的结果是
X Y sawyer·2024-02-08 03:04

堆结构的解读

对于数据结构堆来说，堆事一种特定的数据结构，其与二叉树非常类似，但是又与二叉树有所不同，其不同点在于堆不需要左右指针指向孩子节点，而给定一个数组，将数组中的元素进行特定排序之后，就可以得到一个堆，如图是一个数组添加图片注释
X Y sawyer·2024-02-08 03:04

算法练习-二叉搜索树的最小绝对差（思路+流程图+代码）

难度参考难度：中等分类：二叉树难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。
Yamai Yuzuru·2024-02-08 02:41

二叉树：删除二叉搜索树中的节点

删除二叉搜索树中的结点一、题目描述给定一个二叉搜索树的根节点root和一个值key，删除二叉搜索树中的key对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点；如果找到了，删除它。实例：二、解题思路我们删除一个结点，首先要找到这个结点，然而，寻找这个结点，会有两种情况：1.没到了2.没找到对于1，没找到，说
辛伯达岛·2024-02-08 02:11

算法练习-删除二叉搜索树中的节点（思路+流程图+代码）

难度参考难度：中等分类：二叉树难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。
Yamai Yuzuru·2024-02-08 02:40

【力扣每日一题】力扣2641二叉树的堂兄弟结点II

题目来源力扣2641二叉树的堂兄弟结点II题目概述给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。
写做四月一日的四月一日·2024-02-08 02:06

剑指Offer：17-树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。
jackmxp·2024-02-08 01:43

二叉树的堂兄弟节点 II

文章目录题目思路代码结果题目题目链接给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。如果两个节点在树中有相同的深度且它们的父节点不同，那么它们互为堂兄弟。
想要AC的sjh·2024-02-08 01:42

力扣236题，二叉树的最近公共祖先

力扣236题，二叉树的最近公共祖先题目描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
瀛台夜雪·2024-02-08 01:40

力扣236二叉树的最近公共祖先(c++)

力扣236二叉树的最近公共祖先(c++)力扣题目链接思路遇到这个题目首先想的是要是能自底向上查找就好了，这样就可以找到公共祖先了。那么二叉树如何可以自底向上查找呢？
捷克夜·2024-02-08 01:10

二叉树的最近公共祖先

今天在leetcode上面刷到这样一道题：给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
m0_37657276·2024-02-08 00:08

二叉树的最近公共祖先，力扣

目录题目地址：题目：审题目+事例+提示：解题方法：解题分析：解题思路：代码实现：补充说明：代码优化：代码实现(存储父节点):题目地址：236.二叉树的最近公共祖先-力扣（LeetCode）难度：中等今天刷二叉树的最近公共祖先
大数据ＳＱＬｂｏｙ·2024-02-08 00:05

200. 岛屿数量

，说明已经到达小岛的边界，就什么也不做如果是1，就将当前值变为0（这是沉没的概念），再遍历下一个点，不断递归进行之前的上述操作image.png可以先往下走，再往右走，再往上走----在遍历时，可以用深度优先遍历
bangbang2·2024-02-08 00:26

[算法练习3] - 深度优先M（岛屿数量 js）

leetcode200题：描述给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[[“1”,“1”,“1”,“1”,“0”],[“1”,“1”,“0”,“1”,“0”],[“1”,“1”,“0”,“0”,“0”],[“0”
双击空格001·2024-02-08 00:01

代码随想录二刷——二叉树day15

文章目录前言一、102.二叉树的层序遍历二、107.二叉树的层序遍历II三、637.二叉树的层平均值四、429.N叉树的层序遍历五、199.二叉树的右视图六、515.在每个树行中找最大值七、116.填充每个节点的下一个右侧节点指针八
有名企梦的小菜鸡·2024-02-08 00:08

【算法设计与分析】求根节点到叶节点数字之和

个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。
五敷有你·2024-02-07 23:00

寒假作业2024.2.7

1请编程实现二又树的操作1.1二又树的创建1.2二又树的先序遍历1.3二又树的中序遍历1.4二又树的后序遍历1.5二又树各个节点度的个数1.6二叉树的深度#include#include#include
m0_74384179·2024-02-07 23:54

算法刷题day08

目录引言一、完全二叉树的权值二、地牢大师三、全球变暖四、大臣的旅费五、总结引言今天的刷题刷的是双指针跟BFS，其中包括了图的BFS，以及怎么去建图的问题，还是慢慢练，慢慢就熟悉了，然后还有一些竞赛中要用到的数学函数还是得记记多多积累
lijiachang030718·2024-02-07 23:58

二叉树的堂兄弟节点 II

2641.二叉树的堂兄弟节点II难度:中等题目:给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。如果两个节点在树中有相同的深度且它们的父节点不同，那么它们互为堂兄弟。
是玖木J_Mu·2024-02-07 22:53

【排序】快速排序的n种写法(含非递归)

快速排序的n种写法前言hoare版本挖坑法前后指针版本非递归版前言  快速排序是Hoare于1962提出的一种二叉树结构的交换排序方法，其基本思想为：任取待排序元素序列种某个元素作为基准值，按照该排序码将排序集合分割为两子序列
#include>·2024-02-07 22:13

代码随想录算法训练营第十四天|● 理论基础 ● 递归遍历 ● 迭代遍历 ● 统一迭代

仅做学习笔记，详细请访问代码随想录●理论基础●递归遍历●迭代遍历●统一迭代单层递归的逻辑就是按照中左右的顺序来处理的，这样二叉树的前序遍历，基本就写完了，再看一下完整代码：前序遍历：classSolution
一枚清澈愚蠢的研究生·2024-02-07 22:59

代码随想录算法训练营第二十四天|● 理论基础 ● 77. 组合

在讲二叉树的递归(ope
一枚清澈愚蠢的研究生·2024-02-07 22:59

深度优先遍历--二叉树的最大与最小深度

题目题号思路如果已知左右子树的深度，则使用最大的深度+1则为以当前节点为根的子树的最大根将其延申到任意子树均使用已知叶子节点左右子树为0故找到叶子节点后+1向上返回返回的过程实际上就是在逐步累加记录根节点的过程实现最小深度思路如果已知左右子树的深度，则取较小的那一个+1即可这与最大深度是一样的思路只是判断的边界有所不同实现
习惯水文的前端苏·2024-02-07 21:57

人工智能（第三版）—【第二章】编程题

（a）深度优先搜索。（b）广度优先搜索。（c）迭代加深的深度优先搜索。下面是使用Python编写的解决15拼图问题的程序，包括深度优先搜索、广度优先搜索和迭代加深的深度优先搜索算法。
-恰饭第一名-·2024-02-07 21:01

Day 37 | 贪心 738.单调递增的数字 、 968.监控二叉树 、 总结

738.单调递增的数字题目文章讲解视频讲解思路：从后向前比较（保证调整后依旧递增），当前比后一位大，就减一，start位置前移一位，比较到头后，将其余各位置换成9。classSolution{publicintmonotoneIncreasingDigits(intn){Strings=String.valueOf(n);char[]chars=s.toCharArray();intstart=s
小小白和纯牛奶·2024-02-07 20:48

C语言二叉树实现

structBinaryTreeNode*_left;//指向左孩子structBinaryTreeNode*_right;//指向右孩子}BTNode;二、相关函数//通过前序遍历的数组"ABD##E#H##CF##G##"构建二叉树
Adv_Ice·2024-02-07 20:50

每日一题 力扣2641二叉树的堂兄弟节点Ⅱ

题目描述：给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。如果两个节点在树中有相同的深度且它们的父节点不同，那么它们互为堂兄弟。请你返回修改值之后，树的根root。
乐超kawhi·2024-02-07 19:38

力扣题目训练（7）

2024年1月31日力扣题目训练2024年1月31日力扣题目训练387.字符串中的第一个唯一字符389.找不同401.二进制手表109.有序链表转换二叉搜索树114.二叉树展开为链表52.N皇后II2024
落幕·重逢·2024-02-07 19:37

二 MySQL进阶

连接层（2）服务层（3）引擎层（4）存储层1.2存储引擎简介1.3存储引擎特点（1）InnoDB（2）MyISAM（3）Memory区别及特点1.4存储引擎选择2、索引2.1索引概述2.2索引结构概述二叉树
loveZyourself·2024-02-07 18:07
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他