线索化二叉树

二叉树遍历

二叉树常见的遍历方式包括层序遍历、前序遍历、中序遍历和后序遍历等。
binnnngo·2024-01-10 10:13

【数据结构】二叉树链式结构详解

目录1.前言2.快速创建一颗二叉树3.二叉树的遍历3.1前序遍历3.2中序遍历3.3后序遍历3.4层序遍历4.二叉树节点个数与高度4.1二叉树节点个数4.2二叉树叶子节点个数4.3二叉树高度4.4二叉树第
Ja_小浩·2024-01-10 08:20

Java实现LeetCode1609.奇偶数

题目描述如果一棵二叉树满足下述几个条件，则可以称为奇偶树：二叉树根节点所在层下标为0，根的子节点所在层下标为1，根的孙节点所在层下标为2，依此类推。
想吃烤肉·2024-01-10 07:22

Java实现LeetCode2196.根据描述创建二叉树

题目描述思路比较简答的一道模拟题。descriptions[i][0]是父节点，descriptions[i][1]是子节点，description[i][2]指示左子节点或右子节点。对description进行遍历，如果不存在父（子）节点，则new一个，否则从HashMap中get。代码classSolution{publicTreeNodecreateBinaryTree(int[][]des
想吃烤肉·2024-01-10 07:22

Java实现LeetCode103.二叉树的锯齿层序遍历

题目描述给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。
想吃烤肉·2024-01-10 07:51

Java实现LeetCode655.输出二叉树

题目描述思路首先，dfs确定树的高度height，根节点的高度为0。其次，按照题干要求new一个List，按照对应行数和列数，逐个赋值为""。最后，递归，root在矩阵中的位置[r,c]确定后，root的左右子节点位置就确定了。自己在写的过程中发现边写边在List中插入新的List会出现问题，从r层递归到r+1层，r+1层存在多个节点，则插入新List可能造成重复。代码classSolution{
想吃烤肉·2024-01-10 07:51

代码随想录Day.14 | 递归遍历、迭代遍历、统一遍历

1.递归遍历1.LeetCode链接144.二叉树的前序遍历-力扣（LeetCode）145.二叉树的后序遍历-力扣（LeetCode）94.二叉树的中序遍历-力扣（LeetCode）2.题目描述看题。
怕批龙-_-#·2024-01-10 06:50

二叉树的层序遍历、226. 翻转二叉树、101. 对称二叉树

102.二叉树的层序遍历1.LeetCode链接102.二叉树的层序遍历-力扣（LeetCode）2.题目描述如题。
怕批龙-_-#·2024-01-10 06:50

二叉树的最大深度、111. 二叉树的最小深度、222. 完全二叉树的节点个数

104.二叉树的最大深度1.LeetCode链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台2.题目描述3.想法1.迭代法层序遍历时，顺便记录层数，返回最大层数。
怕批龙-_-#·2024-01-10 06:50

C2-3.3.4 One-hot编码

C2-3.3.4决策树-One-hot编码+连续价值数据分类前面提到的决策树——判断是否是“猫”，利用的是二叉树原理——即：只有两个判断结果“是否软耳”、“是否有胡子”…但是面对有：三个/多个选项（树的分叉
帅翰GG·2024-01-10 06:13

C2-4.2.2 决策树-纯度+信息熵+信息增益

C2-4.2.2决策树-纯度+信息熵+信息增益1、首先了解他的应用背景——决策树其实说白了，就是一个二叉树2、纯度我们举一个买黄金的例子吧！黄金有999和9999。
帅翰GG·2024-01-10 06:04

代码随想录day21 二叉搜索树进阶

示例：思考本题有一种笨办法，就是把二叉树的所有结点都存到一个vector里，因为二叉搜索树是左中右排序单调递增的，所以vector也是单调递增的，然后比较两两差值，或者用卡哥的办法，直接在遍历二叉树的时候就比较
nahiyil·2024-01-10 05:51

代码随想录day22 二叉树开始进入无固定方法阶段

235.二叉搜索树的最近公共祖先题目给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树:root=[6,2,8,0,4,7,9,null,null,3,5]示例1:输入:root=[6,2,8,0,4
nahiyil·2024-01-10 05:51

代码随想录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
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他