----二叉树

代码随想录day24 开启回溯算法

个人见解感觉回溯算法其实和递归很像，也是用递归的做法，也有三部曲，但又不太一样的地方是递归中类似二叉树，只有纵向遍历（一层层往下遍历，没有横向遍历），而回溯算法中多的for循环就是横向遍历，说实话这一点我没有理解的太深
nahiyil·2024-01-10 05:50

C语言链表、树、图的实现（结构体）

图链表树图邻接矩阵邻接表链表参看此线性表实现（C语言——结构体）博文树structTree{intval;structTree*left;structTree*right;};在上面的代码中，每一部分都是定义二叉树节点所必需的
408真的不难·2024-01-10 05:49

二叉树的直径

543.二叉树的直径给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。
e8889d737099·2024-01-10 04:15

二叉树part04 算法

二叉树part04今日任务:●110.平衡二叉树●257.二叉树的所有路径●404.左叶子之和1.110.平衡二叉树110.平衡二叉树/***Definitionforabinarytreenode.
Belle_Daisy·2024-01-10 03:46

# 124 二叉树的最大路径和

给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。
夜心_d5bb·2024-01-10 01:35

【Leetcode】236.二叉树的最近公共祖先

一、题目1、题目描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
明朗晨光·2024-01-10 00:10

【D2】将有序数组转换为二叉搜索树 & 有序链表转换二叉搜索树 (LC 108&109)

一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。解题思路递归思路。选取升序排列数组里的中间值作为根节点，然后分别用medium的前/后半部分作为参数递归构建左/右子树。
sirenyunpan·2024-01-09 23:12

PriorityBlockingQueue原理探究

其内部是使用平衡二叉树堆实现的，所以直接遍历队列元素不保证有序。默认使用对象的compareTo方法提供比较规则，如果你需要自定义比较规则则可以自定义comparators。
Andy技术支援·2024-01-09 21:13

初识《树》

目录前言：树的概念及结构：1.概念2.结构3.树的相关概念4.树的表示5.树的实际应用二叉树的概念及结构：1.概念2.特殊二叉树编辑3.二叉树的性质对于满二叉树对于完全二叉树：4.二叉树的存储结构堆1、
无双@·2024-01-09 17:02

一文带你详解完全二叉树（超详细）

完全二叉树我们知道树是一种非线性数据结构。它对儿童数量没有限制。二叉树有一个限制，因为树的任何节点最多有两个子节点：左子节点和右子节点。什么是完全二叉树？
aobulaien001·2024-01-09 16:42

对称二叉树

题目描述（简单难度）判断一个二叉树是否关于中心轴对称。解法一和100题判断两个二叉树是否相等其实是一样的思路，都是用某种遍历方法来同时遍历两个树，然后看是否对应相等。
windliang·2024-01-09 16:28

Count Good Nodes in Binary Tree (二叉树遍历题)

CountGoodNodesinBinaryTreeMediumGivenabinarytreeroot,anodeXinthetreeisnamedgoodifinthepathfromroottoXtherearenonodeswithavaluegreaterthanX.Returnthenumberofgoodnodesinthebinarytree.Example1:Input:root
纸上得来终觉浅 绝知此事要躬行·2024-01-09 15:50

秋招复习之堆

堆「堆heap」是一种满足特定条件的完全二叉树，主要可分为两种类型，如图所示。「小顶堆minheap」：任意节点的值≤其子节点的值。「大顶堆maxheap」：任意节点的值≥其子节点的值。
阿如村保安·2024-01-09 14:22

秋招复习之树

目录前言1二叉树二叉树常见术语二叉树基本操作初始化二叉树插入与删除节点常见二叉树类型1.完美二叉树2.完全二叉树3.完满二叉树4.平衡二叉树二叉树的退化2二叉树遍历层序遍历代码实现复杂度分析前序、中序、
阿如村保安·2024-01-09 14:21

单值二叉树

965.单值二叉树提示：给定树的节点数范围是[1,100]。每个节点的值都是整数，范围为[0,99]。
jokr_·2024-01-09 14:32

【蓝桥杯软件赛 零基础备赛20周】第7周——二叉树

文章目录1二叉树概念2二叉树的存储和编码2.1二叉树的存储方法2.2二叉树存储的编码实现2.3二叉树的极简存储方法3例题4习题前面介绍的数据结构数组、队列、栈，都是线性的，它们存储数据的方式是把相同类型的数据按顺序一个接一个串在一起
Sofice小司·2024-01-09 13:29

408重要数据结构+算法汇总——C语言手搓版（全）

目录：线性表链表栈队列链栈链队二叉树线索二叉树堆堆排序并查集（quickfind、quickunion、w-qickunion、路径压缩）AVL树红黑树B树拓
一碗姜汤·2024-01-09 12:46

二叉树 | 二叉树的前序遍历问题

二叉树的前序遍历问题描述提供二叉树的根节点root，返回它节点值的前序遍历。
Ernest_Feng·2024-01-09 10:43

面试经典150题(72-77)

leetcode150道题计划花两个月时候刷完，今天（第三十五天）完成了6道(72-77)150：72.(236.二叉树的最近公共祖先)题目描述：给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
tigerffff·2024-01-09 10:24

【C语言题解】| 100. 相同的树

相同的树100.相同的树代码：100.相同的树提示：两棵树上的节点数目都在范围[0,100]内通过分析这个题目，可知道传入两颗二叉树的根节点，然后逐个比较这两个二叉树的结构和值是否都一样，不同返回false
jokr_·2024-01-09 09:38

二叉树常见题型(1)

目录1.翻转二叉树2.对称二叉树3.二叉树的最大深度4.二叉树的最小深度5.相同的树6.二叉树的右视图7.完全二叉树的节点个数8.平衡二叉树9.验证二叉搜索树做二叉树的题目最常见的做法就是递推和迭代，而一般我们更青睐递推
c++机械师·2024-01-09 08:49

【算法练习】leetcode算法题合集之二叉树篇

前序遍历（中左右）144.二叉树的前序遍历中左右，先处理根节点，再处理左子树，再处理右子树classSolution{publicListpreorderTraversal(TreeNoderoot){
秋装什么·2024-01-09 08:52

C++之优先队列（priority_queue）

在C++中，priority_queue通常使用堆（heap）来实现，堆是一种特殊的二叉树结构，满足堆的性质。C++中的priority_queue默认使用大顶堆，也就是队头元素是最大的元素。你可
奋进的大脑袋·2024-01-09 07:05

数据结构-测试4

（T）2.度为二的树就是二叉树。(F)二叉树的度可以小于等于23.栈是插入和删除只能在一端进行的线性表；队列是插入在一端进行，删除在另一端进行的线性表。
快乐的邮递员·2024-01-09 07:32

数据结构-测试6

（T）二叉排序树的定义是：在二叉树的左子树中，所有的结点的关键字都比根结点的关键字小；在二叉树的右子树中，所有的结点的关键字都比根结点的关键字大。3.在任何情况下，时间复
快乐的邮递员·2024-01-09 07:32

二叉树的前序遍历

144.二叉树的前序遍历144.二叉树的前序遍历代码144.二叉树的前序遍历提示：树中节点数目在范围[0,100]内函数原型：int*preorderTraversal(structTreeNode*root
jokr_·2024-01-09 07:31

【C语言题解】 | 572. 另一棵树的子树

572.另一棵树的子树572.另一棵树的子树代码572.另一棵树的子树该题目需要判断一二叉树是否为另一二叉树的子树像此类，就不算是root的子树此题的思路为：传入subRoot，与root相比较，判断二者是否相同若与
jokr_·2024-01-09 07:31

对称二叉树

101.对称二叉树101.对称二叉树代码101.对称二叉树这个题目要求判断该二叉树是否为对称二叉树，此题与上一题，即100.相同的树这个题有异曲同工之妙，故此题可借鉴上题。
jokr_·2024-01-09 07:01

【数据结构 | 堆及其堆排序】

数据结构|堆及其堆排序堆堆的数据结构：堆的插入堆的删除堆排Heap.c堆堆（Heap）是计算机科学中的一种数据结构，它是一种特殊的树形结构，并且，堆是具有如下性质的完全二叉树：大顶堆：每个结点的值都大于或等于其左右孩子结点的值小顶堆
jokr_·2024-01-09 07:00

【数据结构 | 二叉树入门】

数据结构|二叉树入门二叉树概念：二叉树特点：二叉树的基本形态特殊二叉树满二叉树完全二叉树二叉树的存储结构二叉树的遍历先序遍历中序遍历后序遍历计算二叉树的节点个数计算叶子节点的个数树的高度求第k层节点个数二叉树概念
jokr_·2024-01-09 06:51

搜索二叉树（BSTree）

一、搜索二叉树的概念二叉搜索树又称为做二叉排序树、二叉查找树。
#欲速则不达#·2024-01-09 05:44

【二叉树】- 四种遍历方式

本文主要介绍二叉树的四种遍历方式，并实现了四种遍历方式，期间介绍了二叉树以及满二叉树和完全二叉树。个人简介：一个全栈工程师的升级之路！
发狂的小花·2024-01-09 03:13

路径总和 113.路径总和ii● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树

找树左下角的值题目链接/文章讲解/视频讲解：代码随想录递归classSolution{intDeep=-1;intvalue;publicintfindBottomLeftValue(TreeNoderoot){value=root.val;findLeftValue(root,0);returnvalue;}publicvoidfindLeftValue(TreeNoderoot,intdeep
Tropic____·2024-01-09 03:07

二叉树的最近公共祖先

530.二叉搜索树的最小绝对差题目链接/文章讲解：代码随想录迭代classSolution{intresult=Integer.MAX_VALUE;TreeNodepre;publicintgetMinimumDifference(TreeNoderoot){if(root==null)return0;Stackstack=newStackresList;intmaxCount;intcount;
Tropic____·2024-01-09 03:07

训练营第三十七天 | 738.单调递增的数字 ● 968.监控二叉树 ● 总结

738.单调递增的数字不会做从后往前遍历，遇到不递增的情况，该位置数字减一，该位置之后的数字都为9，用start记录为9的位置代码随想录classSolution{publicintmonotoneIncreasingDigits(intn){Strings=String.valueOf(n);//将n转化为字符串char[]chars=s.toCharArray();//将字符串转化为字符数组i
Tropic____·2024-01-09 03:06

二叉树基础oj练习

1.单值二叉树题目:力扣https://leetcode.cn/problems/univalued-binary-tree/思路:单值二叉树=root和左右孩子的值相等+左子树是单值二叉树+右子树是单值二叉树代码
xiguazkb123·2024-01-09 03:03

二叉树OJ练习

：大部分关于二叉树的OJ题都涉及分治与递归思想，同时这些也是二叉树的基础，接下来的一些OJ题将这些思想运用的淋漓尽致，相信你看完以后对这种思想也理解的更加深刻同时也能进一步的掌握二叉树的结构。
Fan~Fan·2024-01-09 03:02

二叉树oj练习打卡

搜索二叉树的后序遍历对应letecode链接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof
一个追梦的少年·2024-01-09 03:31

二叉树的OJ练习（二）

目录序列文章通过前序遍历数组构建二叉树二叉树的中序遍历二叉树的后续遍历另一棵树的子树序列文章初识树（C语言）：http://t.csdnimg.cn/eqFmT二叉树的基本概念（C语言）：http://
无聊看看天T^T·2024-01-09 03:01

二叉树的OJ练习（一）

目录序列文章单值二叉树相同的树对称二叉树二叉树的前序遍历序列文章初识树（C语言）：http://t.csdnimg.cn/eqFmT二叉树的基本概念（C语言）：http://t.csdnimg.cn/AkwTC
无聊看看天T^T·2024-01-09 03:00

二叉树基础OJ练习

习题二：相同的树习题三：二叉树的前序遍历习题四：另一棵树的子树习题五：二叉树遍历习题一：查找值为x的节点，并返回节点指针。
Understanding_movies·2024-01-09 03:30

二叉树OJ题练习

目录判断两棵树是否相同判断一棵树是不是另一棵树的子树求二叉树的最大深度判断一个二叉树是否是平衡二叉树判断一个二叉树是不是对称二叉树判断两棵树是否相同题目描述：给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同
半夏而凉·2024-01-09 03:30

二叉树基础oj练习-

二叉树按照规则，二叉树的遍历有：前序/中序/后序的递归结构遍历：前序遍历(PreorderTraversal亦称先序遍历)——访问根结点的操作发生在遍历其左右子树之前。
昨天；明天。今天。·2024-01-09 03:56

二叉树OJ练习（二）

1.二叉树的最近公共祖先题目描述：题解:1.p或者q其中一个等于root，那么root就是最进公共祖先2.p和q分布在root的左右两侧，那么root就是最进公共祖先3.p和q在root的同一侧，就是要遍历这棵树
m0__0·2024-01-09 03:24

Linux内核之红黑树详解（1）

红黑树是一种特化的AVL树（平衡二叉树），都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。
爱折腾的捣蛋鬼·2024-01-09 01:43

算法与数据结构-堆（二叉堆）

前言堆（二叉堆），一种动态的树型结构，一种除了底层外，完全被填满的二叉树结构。因此，堆一般是基于数组去实现的，它不会出现数组中很多空缺的现象，而造成空间浪费。
就是会把话说反·2024-01-09 01:12

代码随想录算法训练营Day20|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

目录654.最大二叉树前言递归法617.合并二叉树前言递归法700.二叉搜索树中的搜索前言递归法递归法98.验证二叉搜索树前言递归法迭代法总结654.最大二叉树题目链接文章链接前言本题延续昨天最后一题，
张金卓2023·2024-01-08 22:28

二叉树的最近公共祖先

目录530.二叉搜索树的最小绝对差前言直接法双指针法501.二叉搜索树中的众数前言对普通二叉树对二叉搜索树236.二叉树的最近公共祖先前言思路算法实现总结530.二叉搜索树的最小绝对差题目链接文章链接前言本题要求在二叉搜索树上任意两节点的差的绝对值的最小值
张金卓2023·2024-01-08 22:28

代码随想录算法训练营Day15|二叉树的层序遍历、226.翻转二叉树、101. 对称二叉树

目录二叉树的层序遍历前言102.二叉树的层序遍历107.二叉树的层次遍历II199.二叉树的右视图637.二叉树的层平均值429.N叉树的层序遍历515.在每个树行中找最大值116.填充每个节点的下一个右侧节点指针
张金卓2023·2024-01-08 22:28

路径总和ii、106.从中序与后序遍历序列构造二叉树

目录513.找树左下角的值前言层序遍历递归法112.路径总和前言递归法113.路径总和ii前言递归法106.从中序与后序遍历序列构造二叉树前言思路递归法总结513.找树左下角的值题目链接文章链接前言本题要求得到二叉树最后一行最左边的值
张金卓2023·2024-01-08 22:58
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他