二叉树深度优先

力扣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

LeetCode-题目整理【10】：单词搜索

先补充一些小知识：dfs和回溯的区别深度优先搜索（DFS）和回溯是两种常用的算法思想，它们在解决问题时有一些相似之处，但也有一些不同之处。
菜鸟要加油！·2024-01-26 19:54

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

A Knight's Jounery 骑士旅行 北大poj2488 深度优先搜索相关 计算机考研机试指南整理

题目链接：AKnight’sJounery题目大意：骑士按照“日”字规则行走，找一条能够让骑士遍历棋盘上所有点的路径，骑士可以在任何一块方块上开始和结束。要求在所有可行的路径中输出字母表排序最小的那个解。样例输入：第一行为样例个数，其余每一行为棋盘大小。3112343样例输出：Scenario#1:A1Scenario#2:impossibleScenario#3:A1B3C1A2B4C2A3B1
weixin_42114926·2024-01-26 17:23

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

浅谈表达式解析

背景不论是写sql表达式还是使用各种计算公式，我们都需要对表达式进行解析，本文简单记录一下表达式是如何使用深度优先遍历的方式解析成一个分析树的使用深度遍历解析表达式很难想象，使用深度遍历可以完整解析出带各种优先级关系的表达式解析
lixia0417mul2·2024-01-26 08:09

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

优质博文：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

C语言-算法-搜索

深度优先搜索（DFS）例题迷宫题目描述给定一个N×MN\timesMN×M方格的迷宫，迷宫里有TTT处障碍，障碍处不可通过。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。
SpongeG·2024-01-26 04:56

个人力扣题目分类记录

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

【数据结构】极致详解：树与二叉树（下）——链式存储实现

目录前言：一、链式存储概述：二、链式结构的遍历：1.前序、中序与后序遍历：2.层序遍历：三、链式存储结构各接口功能实现：1.创建二叉树结构：2.创建二叉树节点：3.前序遍历：4.中序遍历：5.后序遍历：
銮崽的干货分享基地·2024-01-26 04:37

二叉树的最小深度C++

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
Buyun0·2024-01-26 04:46

Leetcode刷题笔记之: 二叉树

本文参考leetcode的数据结构与算法笔记系列github地址目录1.深度遍历1.1前序遍历1.2中序遍历1.3后序遍历2.广度遍历3.利用递归解决的问题#Definitionforabinarytreenode.classTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.ri
RealDuxy·2024-01-26 03:24

leetcode刷题笔记_二叉树相关

二叉树相关合并二叉树：二叉搜索树相关第98题验证二叉搜索树第99题恢复二叉搜索树第1382题将二叉搜索树变平衡中序遍历+有序数组构建AVL树：*通过递归，自下而上不断地旋转，直到二叉搜索树满足平衡树AVL
小白要努力sgy·2024-01-26 03:21

LeetCode刷题笔记 10.26 二叉树染色

开始的时候我是怎么想的刚开始我想的是，二叉树层序遍历，然后计算隔层的相加和，然后用例只过了30%，后来想想，我这个想法是很不对的，因为不一定一层的节点需要选完，有可能只选一部分，所以这样的话只能过一些正好符合这个思路的用例
qq_43500002·2024-01-26 03:50

leetcode刷题笔记-二叉树1

今天开始刷二叉树了。对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。
弥钥·2024-01-26 03:50

Leetcode 刷题笔记 (二叉树)

Leetcode刷题笔记(二叉树)二叉树Leetcode刷题笔记(二叉树)idea二叉递归模板543.二叉树的直径(easy)124.二叉树中的最大路径和（hard)同543199.二叉树的右视图（medium
Gowott·2024-01-26 03:16
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他