----二叉树

数据结构第二次作业——递归、树、图【考点罗列//错题正解//题目解析】

【单选题】——求二叉树的结点*9.【单选题】——求二叉树的双分支结点10.【单选题】——求二叉树指定结点的双亲结点编号与右孩子编号11.【单选题】——
怪兽也会哭哭^·2024-01-06 07:48

java基础知识点总结

所有有必要写下来的java基础的知识点都会在这篇文章记录下来…并且后续会逐渐完善以下是知识点总结：1.二叉树：先序：根左右中序：左根右后序：左右根2.给循环添加标记：outfor…interfor…用于决定判断结束语句执行谁
梦魇梦狸º·2024-01-06 03:50

树低级（C语言版）

下面我们总结下一些计算规则：1.父子计算规则：parent=(child-1)/2;leftchild=parent*2+1,rightchild=parent*2+2;2.若规定根节点的层数为1，则一棵非空二叉树的第
猪蹄手·2024-01-06 03:04

Count Complete Tree Nodes(完全二叉树的节点个数)

这一道题，我们可以选择直接进行二叉树的遍历，将所有结点遍历一遍就能得到完全二叉树的结点个数，时间复杂度为O(n)。
apprentice_eye·2024-01-06 01:38

代码随想录算法训练营第15天 | 层序遍历10 226.翻转二叉树 101.对称二叉树

层序遍历10题目链接：102.二叉树的层序遍历层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。这种遍历的方式和我们之前讲过的都不太一样。
一定可以拿到心仪的offer鸭·2024-01-06 01:26

代码随想录算法训练营第16天 | 104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数

目录104.二叉树的最大深度解题思路递归法迭代法实现代码559.n叉树的最大深度解题思路实现代码111.二叉树的最小深度解题思路最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
一定可以拿到心仪的offer鸭·2024-01-06 01:26

代码随想录算法训练营第17天 |110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和

目录110.平衡二叉树解题思路递归实现代码257.二叉树的所有路径解题思路递归实现代码404.左叶子之和解题思路#递归法实现代码110.平衡二叉树题目链接：110.平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树
一定可以拿到心仪的offer鸭·2024-01-06 01:26

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

目录理论基础二叉树的种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树二叉树的存储方式二叉树的遍历方式二叉树的定义递归遍历实现代码迭代遍历前序遍历（迭代法）中序遍历（迭代法）后序遍历（迭代法）实现代码统一迭代解题思路实现代码理论基础二叉树的种类满二叉树和完全二叉树
一定可以拿到心仪的offer鸭·2024-01-06 01:25

剑指offer 08：二叉树的下一个节点

一、问题给定一个二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了有两个分别指向左右子节点的指针，还有一个指向父节点的指针。
Quintanliu·2024-01-05 23:26

算法第十一天-递增顺序搜索树

分享二叉树遍历的经验：先序、中序、后序遍历方式的区别在于把[执行操作]放在两个递归的位置。伪代码如下
alstonlou·2024-01-05 22:24

一文弄懂索引数据结构 B+Tree

二、索引的优缺点三、B+树的演变过程1、二叉查找树2、平衡二叉树3、B-Tree（平衡多路查找树、B树）4、B+Tree四、聚集索引和非聚集索引区别五、B+比B树更适合实际应用中操作系统的文件索引和数据库索引六
谁动了我的代码·2024-01-05 22:48

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

题目描述:输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
SunRise-Chen·2024-01-05 22:39

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

根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。
边界流浪者·2024-01-05 22:35

（LeetCode C++）从前序与中序遍历序列构造二叉树

给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。
Think@·2024-01-05 22:35

Leetcode-199.二叉树的右视图（Python）

题目链接需复习树的广度和深度遍历~#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightfromcollectionsimportdequeclassSolution:defrigh
蜡笔小祎在线学习·2024-01-05 22:34

Leetcode-114.二叉树展开为链表（Python）

题目链接#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:defflatten(self,root:Optional[TreeNode])->None
蜡笔小祎在线学习·2024-01-05 22:34

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

leetcode-105.从前序与中序遍历序列构造二叉树题目给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点
JlexZzzz·2024-01-05 22:33

Leetcode（105）——从前序与中序遍历序列构造二叉树

Leetcode（105）——从前序与中序遍历序列构造二叉树题目给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点
SmileGuy17·2024-01-05 22:29

Leetcode-105.从前序与中序遍历序列构造二叉树

题目链接#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:defbuildTree(self,preorder:List[int],inorder:L
蜡笔小祎在线学习·2024-01-05 22:26

[源码和文档分享]基于C++实现的二叉排序树

1.2项目功能要求二叉排序树就是指将原来已有的数据根据大小构成一棵二叉树，二叉树中的所有结点数据满足一定的大小关系，所有的左子树中的结点均比根结点小，所有的右子树的结点均比根结点大。
ggdd5151·2024-01-05 22:11

Construct Binary Tree from Preorder and Inorder Traversal从前序与中序遍历序列构造二叉树【Python】

LeetCode0105.ConstructBinaryTreefromPreorderandInorderTraversal从前序与中序遍历序列构造二叉树【Medium】【Python】【二叉树】【递归
Wonz·2024-01-05 22:58

Day13- 二叉树part02

一、二叉树的层序遍历题目一：102.二叉树的层序遍历102.二叉树的层序遍历给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
小丸子_daydayup·2024-01-05 22:53

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

1.二叉树理论基础二叉树的种类：满二叉树：一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。深度为k，总共有2的k次幂-1个节点。
Albert.H.Holmes·2024-01-05 21:55

理解二叉树的遍历（算法村第七关白银挑战）

二叉树的前序遍历144.二叉树的前序遍历-力扣（LeetCode）给你二叉树的根节点root，返回它节点值的前序遍历。
陈星泽SSR·2024-01-05 19:16

理解树的结构（算法村第六关青铜挑战）

满二叉树满二叉树只有度为0的节点和度为2的节点，并且度为0的节点在同一层上完全二叉树在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置通过序列恢复二叉树二叉树采用层序存储的方式
陈星泽SSR·2024-01-05 19:15

二叉树的层序遍历经典问题（算法村第六关白银挑战）

基本的层序遍历与变换二叉树的层序遍历102.二叉树的层序遍历-力扣（LeetCode）给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
陈星泽SSR·2024-01-05 19:15

还在找数据结构与算法吗？这一篇会满足你！！

最常用的数据结构预算法:数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tire树算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划
super_zjl·2024-01-05 19:49

《MySQL系列-InnoDB引擎05》MySQL索引与算法

文章目录第五章索引与算法1InnoDB存储引擎索引概述2数据结构与算法2.1二分查找法2.2二分查找树和平衡二叉树3B+树3.1B+树的插入操作3.2B+树的删除操作4B+树索引4.1聚集索引4.2辅助索引
DATA数据猿·2024-01-05 18:08

Day14- 二叉树part03

一、二叉树的最大深度题目一：104.二叉树的最大深度（优先掌握递归）104.二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
小丸子_daydayup·2024-01-05 18:27

4《数据结构》

文章目录绪论逻辑结构存储结构【物理结构】顺序和链式存储区别顺序表和数组区别数组和链表的区别链表结点概念链表为空条件链表文章http://t.csdnimg.cn/dssVK二叉树B树B+树【MYSQL索引默认数据结构
大左不想摆烂·2024-01-05 18:24

二叉树链式结构的实现(二叉树的遍历以及各种常用功能函数的实现)

之前也是把堆部分的知识点梳理完毕（即二叉树链式顺序的实现）：堆的应用：堆排序和TOP-K问题那么讲完了二叉树链式结构的实现。
T-rLN·2024-01-05 18:14

C++ 二叉树求叶子结点数及输出叶子结点的路径

话不多说，直接看代码1.头文件及二叉树结点定义#includeusingnamespacestd;typedefstructBitnode{chardata;structBitnode*lchild,*
无火的残烬·2024-01-05 17:58

学习Java中的数据结构及API这一篇就够了

LinkedList2-3.区别3.栈3-1.ArrayDeque3-2.LinkedList4.堆4-1.PriorityQueue4-2.小顶堆4-3.大顶堆4-4.PriorityQueue的API5.树5-1.二叉树定
程序员iteng·2024-01-05 17:22

LeetCode 剑指 Offer 55 - I 二叉树的深度

思路：树的深度等于左边树的深度和右边树的深度的最大值+1，所以递归遍历左子树和右子树树的定义publicclassTreeNode{publicvarval:Intpublicvarleft:TreeNode?publicvarright:TreeNode?publicinit(_val:Int){self.val=valself.left=nilself.right=nil}}测试数据[3,9,
邦_·2024-01-05 17:05

算法——队列+宽搜（BFS）

宽搜还可以运用到二叉树、图、迷宫最短路径问题、拓扑排序等等N叉数的层序遍历N叉树的层序遍历题目解析给定一个N叉树，返回其节点值的_层序遍历_。（即从左到右，逐层遍历）。
裙下的霸气·2024-01-05 17:48

求根节点到叶节点数字之和 | 二叉树 + 递归】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-01-05 16:59

剑指Offer：58-对称的二叉树

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
jackmxp·2024-01-05 15:10

回溯算法整理Day01

理论基础其实在讲解二叉树的时候，就给大家介绍过回溯，这次正式开启回溯算法，大家可以先看视频，对回溯算法有一个整体的了解。题目链接/文章讲解：代码随想录视频讲解：带你学透回溯算法（理论篇）|回溯法精讲！
Punk Boy·2024-01-05 12:03

完全二叉树的节点个数

222.完全二叉树的节点个数题目链接：222.完全二叉树的节点个数思路：该题可以用递归的前序，中序，后序遍历均可。但它强调该树是完全二叉树，个人感觉他是想让我们用层次遍历来进行解决。
咔咔咔的·2024-01-05 12:59

平衡二叉树

110.平衡二叉树题目链接：110.平衡二叉树思路：平衡二叉树：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。代码如下：/***Definitionforabinarytreenode.
咔咔咔的·2024-01-05 12:59

leetcode47题

/字符串1.1文本左右对齐2双指针3滑动窗口3.1串联所有单词的子串4矩阵5哈希表5.1最长连续序列6区间6.1用最少数量的箭引爆气球7栈7.1基本计算器8链表8.1k个一组翻转链表8.2LRU缓存9二叉树
triumph_666·2024-01-05 12:44

JAVA基础学习笔记-day13-数据结构与集合源1

或物理结构）1.3研究对象三：运算结构1.4小结2.一维数组2.1数组的特点3.链表3.1链表的特点3.2自定义链表3.2.1自定义单向链表3.2.2自定义双向链表4.栈4.1栈的特点5.队列6.树与二叉树
乐天_bubble·2024-01-05 11:11

【数据结构】二叉树的链式实现

树是数据结构中非常重要的一种，在计算机的各方个面都有他的身影此篇文章主要介绍二叉树的基本操作目录二叉树的定义：二叉树的创建：二叉树的遍历：前序遍历：中序遍历：后序遍历：二叉树节点个数：二叉树叶子结点个数
统一热红茶·2024-01-05 11:39

1.3 力扣二叉树中等题

题目一：669.修剪二叉搜索树给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根据给定的边界发生改变。示例1：输入：root
en7oy·2024-01-05 10:01

12.04 二叉树中等题

513.找树左下角的值给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。
en7oy·2024-01-05 10:30

12.30 二叉树中等题

236.二叉树的最近公共祖先给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
en7oy·2024-01-05 10:30

9.9 力扣652. 寻找重复的子树

652.寻找重复的子树-力扣（LeetCode）给定一棵二叉树root，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。
en7oy·2024-01-05 10:30

深搜(DFS)和广搜(BFS)：初识问题状态

设计问题求解树中的状态广度遍历适合最优化问题经典面试题-深搜广搜系列题目993.二叉树的堂兄弟节点使用深搜classSolution{public:intdfs(TreeNode*root,intx,TreeNode
欢欢学编程·2024-01-05 09:41

《算法》笔记 8 - 二叉查找树

一个二叉查找树（BinarySearchTree）是一颗二叉树，其中每个结点
zhixin9001·2024-01-05 07:06

【数据结构】二叉树（二）——顺序结构

前言本篇博客讲解数组实现二叉树的顺序结构文章目录一、二叉树的顺序结构及实现1.1二叉树的顺序结构1.2堆的概念1.3堆的实现1.3.1初始化堆1.3.2向堆中插入元素1.3.3从堆顶删除1.3.4其他操作
拉普达的城·2024-01-05 07:44
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他