二叉树深度优先

实现二叉树的基本操作与OJ练习

目录1.二叉树的基本操作1.1二叉树基本操作完整代码1.2检测value值是否存在1.3层序遍历1.4判断一棵树是不是完全二叉树2.OJ练习2.1平衡二叉树2.2对称二叉树2.3二叉树遍历1.二叉树的基本操作
m0__0·2024-01-03 23:43

C++常用STL容器--set/multiset

multiset区别set构造、赋值set大小、交换set插入、删除set查找、统计set容器排序pair对组创建基本概念特点：所有元素都会在插入时自动被排序本质：set/multiset属于关联式容器，底层结构用二叉树实现
墨痕白羽·2024-01-03 21:10

每日力扣算法题（简单篇）

404.左叶子之和原题：给定二叉树的根节点root，返回所有左叶子之和。
hadagaga·2024-01-03 20:56

力扣hot100 翻转二叉树 递归

‍题目地址ACcode/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.va
兑生·2024-01-03 20:13

力扣hot00 二叉树的中序遍历

‍题目地址/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=val;
兑生·2024-01-03 20:43

力扣hot100 二叉树的最大深度 dfs

‍题目地址ACcode/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.va
兑生·2024-01-03 20:11

数据结构错题收录（六）

1、设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
程序员丶星霖·2024-01-03 20:03

二叉搜索树介绍以及实现

二叉树无论是在实际运用还是面试题中，都是一种十分热门的数据结构，而二叉搜索树则是进阶版的二叉树，在map和set中也有应用。
一般路过半缘君·2024-01-03 19:05

951.翻转等价二叉树(中等)

题目链接我们可以为二叉树T定义一个翻转操作，如下所示：选择任意节点，然后交换它的左子树和右子树。只要经过一定次数的翻转操作后，能使X等于Y，我们就称二叉树X翻转等价于二叉树Y。
cqf·2024-01-03 19:59

数据结构算法题（考研）

1、利用结点右孩子指针将一棵二叉树的叶子结点按照从左往右的顺序串成一个单链表（head初值为NULL,定义两个指针head和tail分别指向第一个叶子结点和最后一个叶子结点）？
小哼快跑·2024-01-03 19:09

LeetCode 回溯专题 1：在树形问题中使用递归

在这一章，我们来具体看一下将递归这种技术使用在非二叉树的结构中，从而认识回溯这一基础算法思想。在解决二叉树的问题的中我们已经看到了递归算法的威力和有趣之处，也体会到了使用递归算法的痛点。
李威威·2024-01-03 18:23

JavaScript 数据结构和算法复习总结

二叉树、堆、图就是非线性表。数组数组是用一组连续的内存空间来存储的。数组支持
北航程序员小C·2024-01-03 18:26

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

目录题目链接：236.二叉树的最近公共祖先-力扣（LeetCode）题目描述：方法一（递归法）：方法二（非递归后序遍历法）题目链接：236.二叉树的最近公共祖先-力扣（LeetCode）题目描述：定一个二叉树
作用太大了销夜·2024-01-03 17:44

力扣算法篇：二叉树的最近公共祖先

题解：递归三部曲：1、确定递归函数返回值以及参数参数为三个树结点，返回值为树结点，因为需要返回公共祖先2、确定终止条件如果找到了结点p或者q，或者遇到了空结点就返回3、确定单层递归逻辑递归找目标结点，返回/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(
kinghyt12138·2024-01-03 17:43

二叉树的最大深度

题目:104.二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
lppamber·2024-01-03 17:13

力扣题解-二叉树的直径（python）

二叉树的直径题目：给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。
「已注销」·2024-01-03 17:12

【力扣题解】P98-验证二叉搜索树-Java题解

本文由花无缺原创收录于专栏【力扣题解】文章目录【力扣题解】P98-验证二叉搜索树-Java题解题目描述题解总结【力扣题解】P98-验证二叉搜索树-Java题解P98.验证二叉搜索树题目描述给你一个二叉树的根节点
花无缺~·2024-01-03 17:41

【力扣题解】P145-二叉树的后序遍历-Java题解

本文由花无缺原创收录于专栏【力扣题解】文章目录【力扣题解】P145-二叉树的后序遍历-Java题解题目描述题解总结【力扣题解】P145-二叉树的后序遍历-Java题解P145.二叉树的后序遍历题目描述给你一棵二叉树的根节点
花无缺~·2024-01-03 17:11

【力扣题解】P104-二叉树的最大深度-Java题解

本文由花无缺原创收录于专栏【力扣题解】文章目录【力扣题解】P104-二叉树的最大深度-Java题解题目描述题解总结【力扣题解】P104-二叉树的最大深度-Java题解P104.二叉树的最大深度题目描述给定一个二叉树
花无缺~·2024-01-03 17:11

【力扣题解】P94-二叉树的中序遍历-Java题解

本文由花无缺原创收录于专栏【力扣题解】文章目录【力扣题解】P94-二叉树的中序遍历-Java题解题目描述题解总结【力扣题解】P94-二叉树的中序遍历-Java题解P94.二叉树的中序遍历题目描述给定一个二叉树的根节点
花无缺~·2024-01-03 17:10

二叉树的最近公共祖先-Python题解

给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
AiBigData·2024-01-03 17:40

【力扣题解】P236-二叉树的最近公共祖先-Java题解

本文由花无缺原创收录于专栏【力扣题解】文章目录【力扣题解】P236-二叉树的最近公共祖先-Java题解题目描述题解总结【力扣题解】P236-二叉树的最近公共祖先-Java题解P236-二叉树的最近公共祖先题目描述给定一个二叉树
花无缺~·2024-01-03 17:39

二叉树的层序遍历，力扣

目录题目地址：题目：我们直接看题解吧：解题方法：方法分析：解题分析：解题思路：代码实现：代码补充说明：题目地址：102.二叉树的层序遍历-力扣（LeetCode）难度：中等今天刷二叉树的层序遍历，大家有兴趣可以点上看看题目要求
大数据ＳＱＬｂｏｙ·2024-01-03 17:03

平衡二叉树，力扣

审题目+事例+提示：解题方法：难度分析：解题方法分析：解题分析：解题思路：代码实现：补充说明：代码进一步优化：代码实现（自顶向下）：前序遍历与后序遍历下面方法需要用，大家不太熟或者想加强一下可以先刷一下二叉树的前序遍历
大数据ＳＱＬｂｏｙ·2024-01-03 17:30

C数据结构的平衡二叉树的练习

defineTRUE1#defineFALSE0#defineMAXSIZE100/*存储空间初始分配量*/typedefintStatus;/*Status是函数的类型,其值是函数结果状态代码，如OK等*//*二叉树
%小农·2024-01-03 15:47

C数据结构的二叉排序树练习

defineTRUE1#defineFALSE0#defineMAXSIZE100/*存储空间初始分配量*/typedefintStatus;/*Status是函数的类型,其值是函数结果状态代码，如OK等*//*二叉树
%小农·2024-01-03 15:17

lc617合并二叉树

lc617合并二叉树问题：将两个二叉树合并，如果两颗树都为空，则合并后的节点为空；如果两颗树中的某一棵为空，则返回不为空的节点；如果两颗树都不为空，则将两个节点相加。
下海的alpha·2024-01-03 15:46

lc543二叉树的直径

lc543二叉树的直径问题：给一个二叉树找该树的最大直径，即两个节点之间的最长路径题解：两个节点之间的路径为边数和，即节点数减1。找左树的最大节点和L，右树的最大节点和R，最多节点d即为L+R+1。
下海的alpha·2024-01-03 15:46

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【DFS/BFS】2023C-二叉树的广度优先遍历【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例输入输出说明解题思路从中序与后序遍历构造二叉树二叉树的层序遍历代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述有一棵二叉树
闭着眼睛学算法·2024-01-03 15:45

华为OD机试真题-传递悄悄话-2023年OD统一考试（C卷）

题目描述：给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。
2023面试高手·2024-01-03 14:03

654.最大二叉树(二叉树，中等)

一个以此数组直接递归构建的最大二叉树定义如下：二叉树的根是数组nums中的最大元素。左子树是通过数组中最大值左边部分递归构造出的最大二叉树。右子树是通过数组中最大值右边部分递归构造出的最大二叉树。
cqf·2024-01-03 12:43

哈希表与二叉树

哈希表定义：哈希表（也叫散列表），是根据关键码值（key,value）而直接进行访问的数据结构，它通过把关键码值映射到表中一个位置来访问记录，以加快查找速度。关键码值（key,value）也可以当成是key的hash值。这个映射函数叫做散列函数，存放记录的数组叫做散列表特点：数组（顺序表）：寻址容易链表：插入与删除容易哈希表：寻址容易，插入删除也容易的数据结构例子：1545810265018.pn
Coder_Sven·2024-01-03 12:34

图的导航-最短路径算法-深度优先遍历

最短路径算法有深度优先遍历、广度优先遍历、Bellman-Ford算法、弗洛伊德算法、SPFA算法、迪杰斯特拉算法等。而本篇讲的是利用深度优先遍历（DSF）求最短路径。
不是颜·2024-01-03 11:49

不分行从上往下打印二叉树

/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:vectorprintFromTopToBottom(TreeNode*roo
tesla_shy·2024-01-03 10:59

堆排序 Heapsort

堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。
踏遍三十六岸·2024-01-03 10:58

算法通关村第九关-二分查找：逢试必考

二分查找：逢试必考二分查找和二叉树的中序遍历的底层原理是一致的，只不过考察侧重点不一样查找概述查找可以很简单，也可以很复杂，散列、动态规划等高难度算法都可以视为查找问题；常见的查找算法有顺序查找、二分查找
ListenYin·2024-01-03 10:56

代码随想录day14 二叉树初探

个人理解在我看来二叉树其实是非常底层的数据结构，很多stl函数里的核心其实都是二叉树的结构，例如map、set等，说实话我对于二叉树的理解还不是很深，只是简单掌握一些二叉树的运用方法，下面讲讲我的理解：
nahiyil·2024-01-03 10:53

代码随想录Day15 二叉树进入层序遍历阶段

102.二叉树的层序遍历题目给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。
nahiyil·2024-01-03 10:53

代码随想录day16 层序遍历接着干

104.二叉树的最大深度题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
nahiyil·2024-01-03 10:53

代码随想录day17 二叉树的高度与深度

110.平衡二叉树题目给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。
nahiyil·2024-01-03 10:18

LeetCode第94题 - 二叉树的中序遍历

题目给定一个二叉树，返回它的中序遍历。
小南家的青蛙·2024-01-03 08:49

【数据结构】树的遍历

树的遍历前序遍历前序遍历是按照根节点->左子树->右子树的顺序进行遍历图片来源维基百科深度优先遍历（前序遍历）:F,B,A,D,C,E,G,I,H.代码实现递归#classTreeNode:#def__
Elvira521yan·2024-01-03 08:11

数据结构第六章复习

终端结点：度为0的结点称为叶子结点孩子：结点的子树的根称为该结点的孩子兄弟：同一个双亲的孩子层次：根为第一层，根的孩子为第二层堂兄弟：双亲在同一层的结点互为堂兄弟深度：树中结点的最大层次称为树的深度二、二叉树
yst12138·2024-01-03 08:08

LeetCode每日一题.06(翻转二叉树)

给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。
ARuiiiiiii·2024-01-03 08:28

C语言实现堆结构及堆排序

;staticvectorvec;staticvoidmyswap(inti,intj){inttemp=vec[i];vec[i]=vec[j];vec[j]=temp;}//将堆结构想象成一个完成二叉树
lpl312905509·2024-01-03 07:35

二叉树part07 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236.二叉树的最近公共祖先

二叉树part07530.二叉搜索树的最小绝对差501.二叉搜索树中的众数236.二叉树的最近公共祖先530.二叉搜索树的最小绝对差方法一：递归，利用搜索二叉树特性，中序递归排列，然后数组临近元素两两求差值
Alexander yaphets·2024-01-03 07:09

Day18 二叉树part05 513.找树左下角的值 112.路径总和 113.路径总和II 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树

Day18二叉树part05513.找树左下角的值112.路径总和113.路径总和II106.从中序与后序遍历序列构造二叉树105.从前序与中序遍历序列构造二叉树513.找树左下角的值方法一：迭代classSolution
Alexander yaphets·2024-01-03 07:08

Day20 二叉树part06 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树

二叉树part06654.最大二叉树617.合并二叉树700.二叉搜索树中的搜索98.验证二叉搜索树654.最大二叉树方法一：递归classSolution{public:TreeNode*constructMaximumBinaryTree
Alexander yaphets·2024-01-03 07:08

Day14 二叉树part01 理论基础 递归遍历 迭代遍历 统一迭代

理论基础（转载自代码随想录）二叉树的种类在我们解题过程中二叉树有两种主要的形式：满二叉树和完全二叉树。
Alexander yaphets·2024-01-03 07:38

LeetCode-107-二叉树的层序遍历 II

二叉树的层序遍历II题目描述：给定一个二叉树，返回其节点值自底向上的层序遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）示例说明请见LeetCode官网。
雄狮虎豹·2024-01-03 04:27
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他