----二叉树

Path Sum III (二叉树遍历好题)

PathSumIIIMediumGiventherootofabinarytreeandanintegertargetSum,returnthenumberofpathswherethesumofthevaluesalongthepathequalstargetSum.Thepathdoesnotneedtostartorendattherootoraleaf,butitmustgodownwar
纸上得来终觉浅 绝知此事要躬行·2024-01-11 11:58

Linked List in Binary Tree (二叉树好题)

LinkedListinBinaryTreeMediumGivenabinarytreerootandalinkedlistwithheadasthefirstnode.ReturnTrueifalltheelementsinthelinkedliststartingfromtheheadcorrespondtosomedownwardpathconnectedinthebinarytreeoth
纸上得来终觉浅 绝知此事要躬行·2024-01-11 11:25

leetcode-二叉树的最大深度

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
8239e604d437·2024-01-11 07:36

C++算法学习五.二叉树（2）

1.完全二叉树的节点个数（222题）题目描述：给出一个完全二叉树，求出该树的节点个数。
Albert.H.Holmes·2024-01-11 07:25

二叉树及其实现

二叉树一.树的概念及结构1.1树的概念1.2相关概念2.二叉树的概念及结构2.1概念2.2特殊的二叉树3.二叉树的遍历3.1前序、中序以及后序遍历3.2层序遍历3.3判断二叉树是否是完全二叉树3.4二叉树的高度
zzyu0120·2024-01-11 06:16

Linux内核源码中的双链表结构（笔记）

structmy_list{void*mydata;structmy_list*next;structmy_list*prev;};不同的使用方法会构造出不同的数据结构先进先出是队列只对后继操作是栈两个节点指向子树就是二叉树
永远鲜红の幼月·2024-01-11 02:12

【软考中级-软件设计师】day6：树

概念二叉树二叉树的存储结构二叉树的遍历线索二叉树最优二叉树（哈夫曼树）查找二叉树平衡二叉树树和森林
黄油饼卷咖喱鸡就味增汤拌孜然羊肉炒饭·2024-01-11 00:16

二叉树和排序

1.翻转二叉树1.1非递归方式：从根节点开始遍历，获取根节点的左右子节点，进行交换，如果左右子节点还有子节点，继续交换。
一路向北看星晴·2024-01-10 23:50

数据结构OJ题——翻转二叉树（Java实现）

题目链接：翻转二叉树解题思路：1.如果根节点(这里为描述方便，记为A)为空，返回null；2.如果根节点不为空，则"交换"其左子树和右子树;3.再交换A的左子节点B的左子树和右子树；4.再交换A的右子节点
小小脑袋·2024-01-10 23:08

【数据结构】红黑树

导语之前平衡二叉树讲解中，可以了解到AVL在插入或删除频繁的场景，需要消耗大量的时间来调整，使树重新满足平衡条件。
Jacky_Feng·2024-01-10 23:08

堆排序——c语言实现

文章目录堆的概念堆的定义堆的判断堆的特性堆的构造自底向上构造自顶向下构造关于最大堆，最小堆堆排序堆排序的一般过程堆排序样例过程图解c语言代码堆的概念堆的定义堆可以定义为一颗二叉树，树的节点包含键（每个节点一个键
@玉面小蛟龙·2024-01-10 22:10

平衡二叉树（AVL树）图解与代码示例

平衡二叉树（AVL树）图解与代码示例平衡二叉树的定义树的高度说法一：从0开始说法二：从1开始我的看法辨识平衡二叉树实现原理二叉树的遍历前序遍历中序遍历后序遍历层序遍历代码示例平衡二叉树的定义上图中，左边的二叉树和右边的二叉树都是由相同的元素组成
咦940·2024-01-10 22:49

平衡二叉树(AVL树）

平衡二叉树平衡二叉树（BalancedBinaryTree）又称平衡二叉搜索树首先引入一个变量，叫做平衡因子（r），节点X的r就表示x的左子树的深度-右子树的深度。
xawww·2024-01-10 22:49

平衡搜索二叉树（AVL树）

前言二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。因此，两位俄罗斯的数学家G.M.Adelson-Velskii和E.M.Landis在1962年发明了一种解决上述问题的方法：当向二叉搜索树中插入新结点后，如果能保证每个结点的左右子树高度之差的绝对值不超过1(需要对树中的结点进行调整)，即可降低树的高度，从而减少平均搜
#欲速则不达#·2024-01-10 22:48

二叉树层次遍历（队列法、每层打印）——C++

前面博文总结了二叉树的前序遍历、中序遍历、后序遍历，本文主要总结二叉树的层次遍历。本文通过力扣上的示例打印出二叉树每层节点。
三公子Tjq·2024-01-10 21:29

Leetcod面试经典150题刷题记录 —— 二叉树层次遍历篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod面试经典150题刷题记录——滑动窗口篇Leetcod面试经典150题刷题记录——哈希表篇Leetcod面试经典150题刷题记录——区间篇Leetcod面试经典150题刷题记录——栈篇Lee
键盘国治理专家·2024-01-10 21:26

二叉树的中序遍历（三种方法）

题目：原题链接简述题目就是：给你一颗二叉树的根结点root返回它的中序遍历方法一（递归）：中序遍历：简单来说就是按照访问左子树——根节点——右子树的方式遍历这棵树，而在访问左子树或者右子树的时候我们按照同样的方式遍历
_snowstorm_·2024-01-10 19:31

哈希表基础

设计意义：查找性能快，比搜索二叉树更快二叉树查找速度O(log2N),哈希表一般可以达到O(1)构建方法：数组+下标，关键字x通过哈希函数f(x)转换为下标哈希函数：根据关键字设计，主要原理是根据数组大小求模运算
一只废狗狗狗狗狗狗狗狗狗·2024-01-10 19:22

二叉树的最大深度

#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:defmaxDepth(self,root:Optional[TreeNode])->int:ifn
芒果香菠菠·2024-01-10 19:13

二叉树的最小深度

#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:defminDepth(self,root:Optional[TreeNode])->int:ifn
芒果香菠菠·2024-01-10 19:13

剑指offer 二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
霍尔元件·2024-01-10 19:55

基础数据结构第九期 堆（数组+STL）

一、堆的基本概念堆的基本：堆的结构实际上是一棵完全二叉树，堆可以分为大根堆和小根堆大根堆：小根堆：堆的储存：若节点小标为i，则左子节点下标为2i+1，右子节点下标为2i+2。
娇娇yyyyyy·2024-01-10 18:37

代码随想录算法训练营第十五天 |二叉树层序遍历（10道题目）、226.翻转二叉树、101. 对称二叉树

二叉树的层序遍历讲解里提供了两个思路，一个是利用队列queue，另一个是使用递归，个人更喜欢利用队列实现，感觉这个方式逻辑更清晰，而且在做其余的有关二叉树层序遍历的题目时，用这个实现方式当作基础模板也很好改写出来
FLTS·2024-01-10 17:31

Python每日一练：小艺的口红（暴力、二分、图论三种方法）&代写匿名信

文章目录前言0、题目一、暴力查找二、二分查找三、有序二叉树总结（代写匿名信）前言很明显小艺的口红问题是考的是查找算法，对于这种一次性查找，直接暴力就行了，当然咱是为了学习，所以用来练练各种查找，基础是二分查找法
无证的攻城狮·2024-01-10 17:59

二叉树的锯齿形层序遍历

广度优先搜索思路：需要逐层遍历结果，通过广度优先搜索即可；使用queue，初始将rootpush进入queue；逐层搜索，直到queue为空；queue里为当前层节点元素，一次循环处理：取queuefront元素，之后pop丢弃；拿到元素之后根据需求进行处理；将当前节点左右节点（如果存在的话）压入队列作为下一层；每一层需要调换顺序遍历节点，可以使用一个变量来记录当前顺序，第一层（root）从左往右
slowfastflow·2024-01-10 16:54

《五月集训》（第十九天）——二叉树

今天是五月集训第十九天：二叉树一、练习题目144.二叉树的前序遍历94.二叉树的中序遍历145.二叉树的后序遍历104.二叉树的最大深度二、算法思路  今天用手机刷的代码，题目很简单，但因为个人原因
EchoRouRou·2024-01-10 15:06

【JAVA刷题初阶】刷爆力扣第十二弹——二叉树

文章目录前言：关于JAVA刷题第一题：二叉树的最小深度题目描述示例提示题解第二题：路径总和题目描述示例提示题解第三题：二叉树的所有路径题目描述示例提示题解前言：关于JAVA刷题关于JAVA的学习出了看视频以外
Corwttaml·2024-01-10 15:34

数据结构-测试1

一、判断题1.队列中允许插入的一端叫队头，允许删除的一端叫队尾（F）队列中允许删除的一端叫队头（front）,允许插入的一端叫队尾（rear）2.完全二叉树中，若一个结点没有左孩子，则它必是树叶。
快乐的邮递员·2024-01-10 14:09

从 BAT 面试回来，我总结了这三类 MySQL 高频面试题

二叉树的转置是什
can_4999·2024-01-10 14:04

数据结构 树 哈夫曼树-详细介绍

哈夫曼树及其应用一.最优二叉树（哈夫曼树）1.树的路径长度树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。
林子soCool·2024-01-10 14:42

C++力扣题目--94,144,145二叉树统一迭代遍历

此时我们在二叉树：一入递归深似海，从此offer是路人(opensnewwindow)中用递归的方式，实现了二叉树前中后序的遍历。在二叉树：听说递归能做的，栈也能做！
学不会的天真boy·2024-01-10 14:25

C++力扣题目226--翻转二叉树

给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。
学不会的天真boy·2024-01-10 14:25

C++力扣题目--94,144,145二叉树非递归（迭代）遍历

为什么可以用迭代法（非递归的方式）来实现二叉树的前后中序遍历呢？
学不会的天真boy·2024-01-10 14:54

代码随想录算法训练营第十四天 |二叉树理论基础、递归遍历、迭代遍历

题目链接：leetcode144.二叉树的前序遍历leetcode194.二叉树的中序遍历leetcode145.二叉树的后序遍历文章讲解：代码随想录二叉树理论基础、递归遍历、迭代遍历、统一迭代法二叉树的遍历问题是很经典很基础的问题
FLTS·2024-01-10 13:20

C++力扣题目-- 二叉树层序遍历

102.二叉树的层序遍历(opensnewwindow)107.二叉树的层次遍历II(opensnewwindow)199.二叉树的右视图(opensnewwindow)637.二叉树的层平均值(opensnewwindow
学不会的天真boy·2024-01-10 13:17

二叉树的中序遍历

94.二叉树的中序遍历给定一个二叉树的根节点root，返回它的中序遍历。
奋斗中的Jack·2024-01-10 12:32

LCR 155 将二叉树转化为排序的双向循环链表

一开始连题目都没怎么看懂，为什么一个已排序的双向循环链表还是二叉树啊。后面看了题解后就差不多懂了，反正就是把二叉搜索树变成从根节点往下数的时候是顺序的。那么怎么遍历该搜索二叉树顺序就对了呢？
城堡修炼者·2024-01-10 10:26

二叉树遍历

二叉树常见的遍历方式包括层序遍历、前序遍历、中序遍历和后序遍历等。
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
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他