----二叉树

二叉树的锯齿形层序遍历

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

二叉树的最近公共祖先

题目描述：给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
NaturalHarmonia·2024-01-27 03:15

leetcode--114--二叉树展开为链表

题目：给定一个二叉树，原地将它展开为一个单链表。
minningl·2024-01-27 02:39

leetcode:二叉树的中序遍历(外加先序，后序遍历)

题外：另外三种遍历可以看这：层序遍历：Leetcode:二分搜索树层次遍历-CSDN博客先序遍历：二叉树的先序，中序，后序遍历-CSDN博客后序遍历：二叉树的先序，中序，后序遍历-CSDN博客题目：给定一个二叉树的根节点
李明(#)·2024-01-27 00:24

二叉树的先序，中序，后序遍历

二分搜索树：不了解的可以看这：二分搜索树(Java）-CSDN博客中序遍历：publicListinorderTraversal(TreeNoderoot){Listlist=newArrayListlist){if(root==null){return;}midPai(root.left,list);list.add(root.val);midPai(root.right,list);}后序遍历
李明(#)·2024-01-27 00:24

Leetcode-树的遍历

文章目录q94二叉树的中序遍历q102二叉树的层次遍历q105从前序与中序遍历序列构造二叉树q106从中序与后序遍历序列构造二叉树q110平衡二叉树q114二叉树展开为链表q124二叉树中的最大路径和q144
jenrain·2024-01-27 00:24

leetcode :二叉树的前中后序遍历非递归实现，以及根据前中后序构造二叉树

/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:vectorpreorderTraversal(TreeNode*root){
le119126·2024-01-27 00:23

Leetcode:二分搜索树层次遍历

题目：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
李明(#)·2024-01-27 00:53

C++面试：递归

目录基础实际用处代码1.二叉树的遍历2.快速排序3.斐波那契数列4.文件系统遍历5.全排列生成6.归并排序7.语法分析8.决策树算法9.UI组件的渲染总结基础基本原理：递归函数是一种自我调用的函数。
Thomas_Lbw·2024-01-27 00:12

建堆的时间复杂度详解

下面进行推导按照最坏情况，该堆是满二叉树，如上图又依据公式：黑色框圈住的代表的是每层有的节点的个数第一层有2^(1-1)个，第二层又2^(2-1)个，第h-1层有2^(h-1-1)个，第h层又2^(h-
cls-evd·2024-01-27 00:32

剑指offer——重建二叉树

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
浅亦予·2024-01-26 23:21

力扣101（对称二叉树）

力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicbooleanisSymmetric(TreeNoderoot){if(root==null){returntrue;}else{returnisSy(root.left,root.right);}}publicstaticbooleanisSy(TreeNodeleft,TreeNoderight){
码见愁的小弟·2024-01-26 23:44

力扣145（前中后二叉树的遍历）

力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicListpostorderTraversal(TreeNoderoot){Listlist=newArrayList();postOrder(list,root);returnlist;}publicstaticvoidpostOrder(Listlist,TreeNodenode){if(node==
码见愁的小弟·2024-01-26 23:43

《剑指offer第二版》面试题8:二叉树的下一个节点（java）

题目描述给定一颗二叉树和其中的一个节点，如何找出中序遍历的下一个节点？树中节点除了有两个分别指向左、右子节点的指针，还有一个指向父节点的指针。
castlet·2024-01-26 21:36

[源码和文档分享]基于AVL树表示的集合ADT实现与应用

1项目介绍1.1设计目的平衡二叉树(AVL)作为一种重要的查找表结构，能有效地支持数据的并行处理。
ggdd5151·2024-01-26 21:06

关于层序遍历的十道题，续day15

关于层序遍历的十道题102.二叉树的层序遍历时间复杂度：O(N)，空间复杂度：O(N)第一想法：使用队列遍历每一层即可困难：没有使用固定size，因为q.size是不断变化的classSolution{
clamdown2021·2024-01-26 21:17

day16打卡

day16打卡104.二叉树的最大深度递归法时间复杂度：O(N)，空间复杂度：O(N)classSolution{public:intmaxDepth(TreeNode*root){if(root==nullptr
clamdown2021·2024-01-26 21:47

day14打卡

day14打卡144.二叉树的前序遍历94.二叉树的中序遍历145.二叉树的后序遍历递归法前序遍历classSolution{public:vectorans;voidpreorder(TreeNode
clamdown2021·2024-01-26 21:47

day15打卡

day15打卡226.翻转二叉树递归解法：时间复杂度：O(N)，空间复杂度：O(N)classSolution{public:TreeNode*invertTree(TreeNode*root){//出口
clamdown2021·2024-01-26 21:47

创建一个具有十个节点的完全二叉树

创建一个具有十个节点的完全二叉树（注意是完全二叉树）要求：先定义二叉树的节点，该程序返回创建的二叉树的根节点地址zhibin@zhibin-virtual-machine:~/code_Learning
Dirk-Colin·2024-01-26 21:12

力扣题目训练（1）

2024年1月25日力扣题目训练2024年1月25日力扣题目训练225.用队列实现栈257.二叉树的所有路径258.各位相加81.搜索旋转排序数组II82.删除排序链表中的重复元素II30.串联所有单词的子串
落幕·重逢·2024-01-26 20:25

Day21 从上到下打印二叉树 + 复杂链表的复制 + 数组中数字出现的次数 II

一、剑指Offer32-III.从上到下打印二叉树III(中等)方法一自己搞的最朴素的方法，层序遍历classSolution{public:vector>levelOrder(TreeNode*root
吃掉夏天的怪物·2024-01-26 20:00

AVL tree | 平衡二叉树

参考：胡凡，曾磊《算法笔记》引子使用有序序列构建BST会形成链式的二叉树，此时查找的复杂度会达到O（n），达不到查询优化的效果。
电车上那个cll呀·2024-01-26 19:28

算法------（10）堆

由于堆本质上是一个完全二叉树，他的每个父节点的权值都小于左右子节点，而每个父节点编号为n时，左节点编号为2*n，右节点编号为2*n+1。用size记录堆的大小便于维护。
FancySuMMer11·2024-01-26 19:01

2020-11-23--二叉树详解！详细阐述二叉树基本概念、二叉树遍历实现以及非递归遍历实现等等（干货满满）

https://www.bilibili.com/video/BV15a4y1a7B5?from=search&seid=1889880629413614926image.pngimage.pngimage.pngimage.pngimage.pngimage.png29:13秒image.pngimage.png比较完整的代码：image.pngimage.pngimage.pngimage.p
heiqimingren·2024-01-26 18:35

D. Masha and a Beautiful Tree

题目：给定一个完全二叉树，有n个叶子节点，叶子节点的权值是1-n的排列。一次操作可以交换一个子树的两个儿子，求最小化交换的操作使得叶子节点上的权值递增。
临江浪怀柔ℳ·2024-01-26 17:45

代码随想录算法刷题训练营day15

代码随想录算法刷题训练营day15：LeetCode(226)翻转二叉树、LeetCode(101)对称二叉树LeetCode(226)翻转二叉树题目代码/***Definitionforabinarytreenode
Java晓菜吉·2024-01-26 16:13

代码随想录算法刷题训练营day14

代码随想录算法刷题训练营day14：LeetCode(94)二叉树的中序遍历、LeetCode(144)二叉树的前序遍历、LeetCode(145)二叉树的后序遍历LeetCode(94)二叉树的中序遍历题目代码
Java晓菜吉·2024-01-26 16:13

遍历二叉树

二叉树的遍历（traversingbinarytree）是指从根结点出发，按照某种次序依次访问二叉树中所有的结点，使得每个结点被访问依次且仅被访问一次。
钟离惜·2024-01-26 15:06

【数据结构和算法】--- 二叉树（4）--二叉树链式结构的实现（2）

目录一、二叉树剩余函数1.1二叉树的层序遍历1.2判断二叉树是否为完全二叉树1.3二叉树销毁二、二叉树的构建及遍历OJ题一、二叉树剩余函数1.1二叉树的层序遍历层序遍历：除了先序遍历、中序遍历、后序遍历外
A-a 墨羽·2024-01-26 15:37

第14章_数据结构与集合源码(一维数组,链表,栈,队列,树与二叉树,List接口分析,Map接口分析,Set接口分析,HashMap的相关问题)

一维数组2.1数组的特点2.2自定义数组3.链表3.1链表的特点3.2自定义链表3.2.1自定义单向链表3.2.2自定义双向链表4.栈4.1栈的特点4.2Stack使用举例4.3自定义栈5.队列6.树与二叉树
丁总学Java·2024-01-26 15:11

二叉树的右视图

199.二叉树的右视图题目方法一：层序遍历，每遍历完一层，将本层最右边的节点的value保存下来。注意这里如何使用队列deque：#Definitionforabinarytreenode.
猫皮虎大人·2024-01-26 14:34

数据结构-二叉树

文章目录二叉树二叉树的概述二叉链式结构体遍历算法先序遍历（根左右）递归非递归中序遍历（左根右）递归非递归后序遍历（左右根）递归非递归层次遍历树的应用算法二叉树二叉树的概述概述：二叉树是一种树形数据结构，
小哼快跑·2024-01-26 14:23

数据结构-队列

文章目录队列队列概述顺序队结构体顺序队基本操作初始化队列判断队空入队操作出队操作循环队列结构体循环队列基本操作初始化队列判断队空入队操作出队操作链队结构体链队的基本操作初始化队列判断队空入队操作出队操作队列的应用循环队列双端都可插入删除循环链表表示队列，只设队尾指针二叉树层次遍历队列队列概述概述
小哼快跑·2024-01-26 14:48

代码随想录Day14(3)|二叉树 统一迭代

前面用迭代法，难以实现统一的代码，不像递归法改一下节点顺序就可以转化成另一个。统一的迭代遍历实现方法：以中序遍历为例，由于无法同时解决访问节点（遍历节点）和处理节点（将元素放进结果集）不一致的情况。那么我们就将访问的节点放入栈中，把要处理的节点也放进栈中，但是要做好标记。标记方式即，在把要处理的节点放入栈后，紧接着放空指针作为标记。这也叫标记法。classSolution{public:vecto
WEnyue4261·2024-01-26 14:09

LeetCode0108: 将有序数组转换为二叉搜索树

本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。
bluescorpio·2024-01-26 13:33

初学数据结构：二叉树相关oj题

目录1.相同的树2.另一棵树的子树3.翻转二叉树4.平衡二叉树5.对称二叉树6.二叉树构建与遍历7.二叉树的层序遍历8.二叉树的最近公共祖先9.从前序与中序遍历序列构造二叉树10.从中序与后序遍历序列构造二叉树
胖了你都蹲不下来撸猫·2024-01-26 13:46

代码随想录算法训练营第13天| 二叉树的深度优先遍历（递归遍历、迭代遍历、迭代的统一写法）

二叉树的深度优先遍历包括前序遍历（依次访问中、左、右节点）、中序遍历（依次访问左、中、右节点）、后序遍历（依次访问左、右、中节点）。
Camellia__Wang·2024-01-26 13:12

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

目录Leetcode102.二叉树的层序遍历Leetcode226.翻转二叉树Leetcode101.对称二叉树Leetcode102.二叉树的层序遍历题目链接：Leetcode102.二叉树的层序遍历题目描述
Camellia__Wang·2024-01-26 13:09

索引的概述和性能分析

索引index，是一种有序的数据结构，可以高效的获取数据，在数据库中维护着满足查找特定算法的数据结构，就是索引无索引的情况，查询数据时会全表扫描，效率极低索引结构（1）二叉树，查询性能还行，但当数据顺序插入时
海色ha1se·2024-01-26 10:05

C++ 之LeetCode刷题记录（十八）

104.二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
icecream_cheese·2024-01-26 10:48

数据结构——链式二叉树

在上一篇博客中，已经介绍了顺序二叉树——堆的实现，这次我们接着上一次的成果，继续学习有关于链式二叉树的相关知识。
犀利卓·2024-01-26 09:53

代码随想录算法训练营第十一天 | 二叉树基础

代码随想录算法训练营第十一天|二叉树基础文章目录代码随想录算法训练营第十一天|二叉树基础1二叉树的理论基础1.1二叉树的类型1.2二叉树的存储方式1.3二叉树的遍历方式1.4二叉树的定义2二叉树的递归遍历
-北天-·2024-01-26 08:38

二叉树的最大深度[简单]

优质博文：IT-BLOG-CN一、题目给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
程序猿进阶·2024-01-26 07:52

树的超详细解读

树的超详细解读树的逻辑结构表示方法树的基本术语树的性质树的基本运算树的存储结构二叉树树的逻辑结构表示方法树形表示法文氏图表示法凹入表示法括号表示法A(B(E,F)),C(G(J)),D(H,I(K,L,
憨憨小江·2024-01-26 07:19

2024-1-24学习任务：二叉树和堆

前言也是好久没有更新博客了，因为一直在准备期末考试，耽误了，现在开始将持续更新博客，让大家久等了。也是今天突然想起想以这个题目为主题，一方面是想记录一下每天的学习情况，方便复习，一方面也是想通过对自己所学习的内容进行解释，加深学习记忆，也希望对各位读者有帮助。每天的内容都会不同，是基于我自己的学习情况来写的，你们可能学过，但如果我的文章能让你们能有全新的理解的话，我也会很开心。第一部分：物理结构和
对编程一片赤诚的小吴·2024-01-26 07:26

Mysql索引相关学习笔记：B+ Tree、索引分类、索引优化、索引失效场景及其他常见面试题

但是二叉树若每次插入的都比其父节点大，则会演变为链表，从而
Climber47·2024-01-26 06:22

BM23 二叉树的前序遍历 BM24 二叉树的中序遍历 BM25 二叉树的后序遍历 js

1前序遍历：/**functionTreeNode(x){*this.val=x;*this.left=null;*this.right=null;*}*//***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramrootTreeNode类*@returnint整型一维数组*/functionpreorderTraversal(root){constres=
bilupilu·2024-01-26 05:23

二叉树的最大深度，判断两个二叉树是否相同，对称二叉树，另一棵树的子树【C语言】

二叉树的最大深度链接：104.二叉树的最大深度-力扣（LeetCode）intmaxDepth(structTreeNode*root){if(root==NULL){return0;}//代码走到这里时
Nevergive_·2024-01-26 05:04

个人力扣题目分类记录

状压构图bfs记忆化搜索回溯+dp·博弈问题(dp)BFS迭代复杂快速幂双指针绕弯题快慢指针题边界固定（）二分滑动窗口桶思想链表位运算状压状压dp（deepdarkhard）字符串栈模拟回文串字符串运算树二叉树层序遍历先序遍历中序遍历二叉搜索树树
零子若·2024-01-26 04:54
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他