数据结构与算法--二叉树

【数据结构|C语言版】四大排序（算法）

上次小编给大家讲解了数据结构中的树、二叉树和堆，接下来我们讲解一下排
C_GUIQU·2024-08-22 07:39

代码随想录算法训练营Day40|| 动态规划part07

本题综合了二叉树的遍历和动态规划，经典的二叉树后序遍历，状态一步一步向
傲世尊·2024-08-22 06:58

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

一、二叉树理论基础文章讲解：代码随想录(programmercarl.com)——二叉树理论基础视频讲解：关于二叉树，你该了解这些！
Cedric7·2024-08-22 05:53

路径总和ii、106.从中序与后序遍历序列构造二叉树+105.从前序与中序遍历序列构造二叉树

一、513.找树左下角的值题目链接：513.找树左下角的值-力扣（LeetCode）文章讲解：代码随想录(programmercarl.com)——513.找树左下角的值视频讲解：怎么找二叉树的左下角？
Cedric7·2024-08-22 05:22

数据结构与算法--栈、队列篇

一、计算机领域的地位在计算机科学的广袤领域中，数据结构犹如一座精巧的大厦，为信息的存储和处理提供了坚实的框架。而在众多的数据结构中，栈和队列宛如两颗璀璨的明珠，各自闪耀着独特的光芒。栈和队列虽然看似简单，却蕴含着深刻的逻辑和强大的功能。它们是解决众多复杂问题的基石，从程序的执行流程控制到各种算法的优化，从操作系统的任务调度到网络通信中的数据传输，栈和队列都发挥着不可或缺的作用。深入理解栈和队列，不
誓则盟约·2024-08-21 19:22

搜索，动态规划，二叉树的时间复杂度计算通用公式

搜索的时间复杂度：O(答案总数*构造每个答案的时间)举例：Subsets问题，求所有的子集。子集个数一共2^n，每个集合的平均长度是O(n)的，所以时间复杂度为O(n*2^n)，同理Permutations问题的时间复杂度为：O(n*n!)动态规划的时间复杂度：O(状态总数*计算每个状态的时间复杂度)举例：triangle，数字三角形的最短路径，状态总数约O(n^2)个，计算每个状态的时间复杂度为
鸭蛋蛋_8441·2024-03-29 05:26

二叉树|617.合并二叉树

力扣题目链接classSolution{public:TreeNode*mergeTrees(TreeNode*t1,TreeNode*t2){if(t1==NULL)returnt2;if(t2==NULL)returnt1;//重新定义新的节点，不修改原有两个树的结构TreeNode*root=newTreeNode(0);root->val=t1->val+t2->val;root->lef
亦小河·2024-03-28 10:11

PTA天梯赛习题 L2-004 这是二叉搜索树吗？

题目：一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。
魔莫摸墨·2024-03-26 12:29

【编程】二叉树的遍历汇总

【编程】二叉树的遍历汇总文章目录【编程】二叉树的遍历汇总1.前序遍历2.中序遍历3.后序遍历4.层次遍历1.前序遍历递归：#Definitionforabinarytreenode.
笃℃·2024-03-25 09:56

编程题：寻找路径（Java）

题目描述二叉树也可以用数组来存储，给定一个数组，树的根节点的值储存在下标1，对于储存在下标n的节点，他的左子节点和右子节点分别储存在下标2n和2n+1，并且我们用-1代表一个节点为空。
顾城猿·2024-03-24 05:23

编程之美_目录

编程之美0）0_0_常用函数库0）0_1_测试函数总结1）1.1数据结构之数组2）1.2数据结构之字符串3）1.3数据结构之链表4）1.4数据结构之队列5）1.5数据结构之栈5）1.6数据结构之二叉树6
wangwangmoon_light·2024-03-22 02:17

蓝桥杯（3.17 刷真题）

1240.完全二叉树的权值P8681[蓝桥杯2019省AB]完全二叉树的权值ACimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(
MegaDataFlowers·2024-03-20 21:03

数据结构与算法中顺序栈中入栈和出栈

在数据结构中，顺序栈是一种基于数组实现的栈结构。它具有先进后出的特点，可以通过入栈和出栈操作对栈进行操作。顺序栈的入栈操作即将元素插入到栈顶，出栈操作即将栈顶元素删除并返回。以下是顺序栈的入栈和出栈的示例代码：```python#定义顺序栈类classSeqStack:def__init__(self,max_size):self.max_size=max_sizeself.data=[None]
小范想进鹅厂·2024-03-20 19:02

这是二叉搜索树吗？

一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。
是阿歪吖·2024-03-20 18:59

算法刷题Day14 | 二叉树理论、递归遍历、迭代遍历、统一迭代

目录0引言1递归遍历1.1前序遍历1.2后序遍历1.3中序遍历2迭代遍历2.1前序和后序2.2中序‍♂️作者：海码007专栏：算法专栏标题：算法刷题Day14|二叉树理论、递归遍历、迭代遍历、统一迭代❣️
海码007·2024-03-20 16:27

4.重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
皮蛋豆腐酱油·2024-03-20 12:57

力扣111---二叉树的最小深度（简单题，Java，递归+非递归）

目录题目描述：（递归）代码：（非递归、层次遍历）代码：题目描述：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
顾城猿·2024-03-16 10:14

《数据结构》复试问答题总结

随后的每次遍历中选择与顶点相邻并且还没有遍历过的结点进行遍历，类似于树的先序遍历广度遍历是先在图中选择一个顶点，并加入队列中，然后向该顶点的所有未访问过的邻接点进行扩散，加入到队列当中，类似于树的广度遍历简述二叉树
CarmenHu·2024-03-15 13:43

Dropping Balls（UVA 679）

网址如下：DroppingBalls-UVA679-VirtualJudge(vjudge.net)（第三方网站）二叉树别说了，我只会模拟，最后用时530ms结果算法书给出了一个优化的解法：因为小球要么往左
Fool256353·2024-03-15 09:06

代码随想录算法训练营day20 | 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

day19是休息日，到时候我会补一篇关于二叉树的总结。
无为码匠·2024-03-15 01:25

华为机试练习（二）二叉树遍历

题目描述给定一棵二叉树的前序遍历和中序遍历，求其后序遍历输入两个字符串，其长度n均小于等于26第一行为前序遍历，第二行为中序遍历二叉树中的结点名称以大写字母表示：A，B，C….最多26个结点输出输入样例可能有多组
下一个路口遇见你48·2024-03-14 05:57

二叉树的最近公共祖先

目录一、530.二叉搜索树的最小绝对差二、501.二叉搜索树中的众数三、236.二叉树的最近公共祖先一、530.二叉搜索树的最小绝对差题目链接：力扣文章讲解：代码随想录视频讲解：二叉搜索树中，需要掌握如何双指针遍历
magic bamboo·2024-03-14 00:20

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

代码随想录算法训练营第17天|110.平衡二叉树|257.二叉树的所有路径|404.左叶子之和详细布置迭代法，大家可以直接过，二刷有精力的时候再去掌握迭代法。
阿豪只会阿巴·2024-03-13 23:20

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

Leetcode-110平衡二叉树：比较高度优先考虑后序遍历，用后序遍历的递归方式解决很简单：/***Definitionforabinarytreenode.
2301_76612880·2024-03-13 23:19

刷题DAY15 | 102-二叉树的层序遍历 226-翻转二叉树 101-对称二叉树

102二叉树的层序遍历（medium）给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。思路：队列层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。
OrangeEarth·2024-03-13 18:43

数据结构STL——golang实现优先队列priority_queue

https://github.com/hlccd/goSTL概述优先队列（priority_queue）它虽然名字上是被称之为队列，单它底层其实是以堆的方式实现的，而堆这个数据结构，它是通过建立一棵完全二叉树来进行实现的
hlccd·2024-03-13 03:52

C++从零开始(day49)——AVLTree模拟实现

语言还有简单的数据结构，如果有小伙伴想和我一起学习的，可以私信我交流分享学习资料那么开启正题今天分享的是关于AVLTree模拟实现1.AVLTree概念二叉搜索树可以缩短查找的效率，但如果数据有序或接近有序二叉树将退化为单支树
云淡风轻kk·2024-03-12 16:05

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

解题思路除了跟节点在是后续遍历的最后一个元素以外，其他的与上一题完全一致，不用细说106.从中序与后序遍历序列构造二叉树代码#Definitionforabinarytreenode.
深圳都这么冷·2024-03-11 13:50

leetcode热题100刷题计划

二叉树的最近公共祖先题目思路哈哈，做不出来。
沐风御灵·2024-03-10 09:06

数据结构与算法-哈希表

引言在计算机科学中，数据结构与算法是构建高效软件系统的关键基石。其中，哈希表作为一种非常实用的数据结构，以其快速查找、插入和删除等特性，在诸多领域发挥着无可替代的作用。
时光不老c·2024-03-10 04:59

数据结构与算法-双向链表

一、基本介绍定义双向链表（Double-LinkedList）是链表家族的一员，相比于单链表，它的每个节点不仅包含数据域，还具备两个指针域，分别指向前一个节点和后一个节点。这样的结构赋予了双向链表更高的操作灵活性和更多的应用场景。在双向链表中，每个节点（Node）一般由以下三个部分构成：数据域（DataField）：存储节点承载的具体数据信息。前驱指针（PreviousPointer）：指向该节点
时光不老c·2024-03-10 00:54

数据结构与算法-希尔排序

引言在计算机科学中，数据结构和算法是构建高效软件系统的基石。而排序算法作为算法领域的重要组成部分，一直在各种应用场景中发挥着关键作用。今天我们将聚焦于一种基于插入排序的改进版本——希尔排序（ShellSort），深入了解其原理、实现步骤以及优缺点。一、希尔排序简介希尔排序(ShellSort)是由DonaldShell在1959年提出的，它是对插入排序的一种改进，通过定义一个增量序列来对原始数据进
时光不老c·2024-03-09 18:48

验证二叉搜索树（leetcode习题）

题目给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。
Benttto·2024-03-09 05:00

leetcode热题100学习计划-二叉树-230二叉搜索树中第k小的元素

题目二叉搜索树中第k小的元素思路准备一个容器，对二叉树进行中序遍历，如果容器容量达到了k则退出递归，退出递归的条件如下如果当前遍历的结点为空，则返回如果当前已经达到了k，则返回代码classSolution
沐风御灵·2024-03-09 02:27

Java——使用stack实现二叉树的前中后序遍历

importjava.util.ArrayList;importjava.util.List;importjava.util.Stack;publicclassTraversal{publicstaticclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(){}TreeNode(intval){this.val=val;}TreeNod
你知道烟火吗·2024-03-09 01:25

leetcode 337. 打家劫舍 III

一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。
Elon0·2024-03-08 02:24

C++从零开始的打怪升级之路(day45)

这是关于一个普通双非本科大一学生的C++的学习记录贴在此前，我学了一点点C语言还有简单的数据结构，如果有小伙伴想和我一起学习的，可以私信我交流分享学习资料那么开启正题今天分享的是关于二叉树的题目1.根据二叉树创建字符串
云淡风轻kk·2024-03-08 02:24

算法题合集（细分知识点附链接）---------第二部分【融合牛客及力扣】

算法题合集图137.只出现一次的数字II260.只出现一次的数字IIIJZ39数组中出现次数超过一半的数字树606.根据二叉树创建字符串102.二叉树的层序遍历236.二叉树的最近公共祖先JZ36二叉搜索树与双向链表
FreedanyTsui·2024-03-07 02:52

二叉树的最近公共祖先

530.二叉搜索树的最小绝对差最简单的思路为中序遍历，然后遍历数组求差值。classSolution{private:voidtraversal(TreeNode*root,vector&vec){if(root==NULL)return;traversal(root->left,vec);vec.push_back(root->val);//将二叉搜索树转换为有序数组traversal(root
qq_44884699·2024-03-06 10:04

代码随想录算法训练营Day 36 || 738.单调递增的数字、968.监控二叉树

738.单调递增的数字力扣题目链接(opensnewwindow)给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字x和y满足xint:digits=[int(d)fordinstr(n)]length=len(digits)#从右往左遍历，找到第一个不满足单调递增条件的位置foriinrange(length-1,0
在下小zhan·2024-03-06 10:04

代码随想录算法训练营Day37|738.单调递增的数字、968.监控二叉树

738.单调递增的数字题目链接：738.单调递增的数字文档链接：738.单调递增的数字视频链接：贪心算法，思路不难想，但代码不好写！LeetCode:738.单调自增的数字C++实现classSolution{public:intmonotoneIncreasingDigits(intn){stringnum=to_string(n);intflag=num.size();for(inti=num
Magical_Jason·2024-03-06 09:33

代码随想录算法训练营 Day 37 | 738.单调递增的数字,968.监控二叉树

738.单调递增的数字讲解链接：代码随想录-738.单调递增的数字啥也不说了，看代码就好拉publicintmonotoneIncreasingDigits(intn){String[]strings=String.valueOf(n).split("");intflag=strings.length;//从后面开始寻找，找到不是单调递增的位置，然后把前一个数字-1for(inti=strings
丢硬币的御坂美琴·2024-03-06 09:33

重拾C++之菜鸟刷算法第8篇---二叉树（中）

五、对称二叉树题目给你一个二叉树的根节点root，检查它是否轴对称。
阿卡西番茄酱·2024-03-05 18:42

二叉树 - 小球下落简化解法

小球下落【解法摘自《算法竞赛入门经典》刘汝佳著】题目描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。，所有叶子从上到下从左到右编号为1,2,3,...,，2^D-1。
tales_teller·2024-03-05 00:20

《剑指offer》78--把二叉树打印成多行[C++][Java]

把二叉树打印成多行_牛客题霸_牛客网【牛客题霸】收集各企业高频校招笔面试题目，配有官方题解，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https
贫道绝缘子·2024-03-05 00:20

编程两年半了，还要坚持写博客吗？

我是何未来，计算机专业本科在读，在大学期间通过自己的努力获得了多个全国计算机类大赛奖项并连续两年获得奖学金，目前主要在学习Java后端开发，这是我在思否上发布的第一篇文章，今后我会持续更新Java后端，数据结构与算法
·2024-03-02 11:55

代码随想录算法训练营总结

在推免结束后老师就给我发了代码随想录的网站让我学习算法，我在系统的复习完一遍C语言后初步学习了大致的C++语法，就开始了代码随想录的学习，大概学了半个月多的时间，在没有任何数据结构算法的基础下，学到了二叉树章节
张金卓2023·2024-03-01 00:07

力扣基本功题：二叉树的最小深度

/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/intminDepth(structTreeNode*root){if(root==NULL){return0;}if(root->left&&root->right){intleft=1+
墨城举子--故人归·2024-02-29 12:21

数据结构与算法：顺序查找、折半查找、二叉排序树

一、顺序查找顺序查找又称线性查找，对于顺序表和链表都适用。对于顺序表，可通过数组下标递增来顺序扫描每个元素；对于链表，则通过指针next来依次扫描每个元素。#include#include#includetypedefintElemType;typedefstruct{ElemType*elem;//整形指针,申请的堆空间的起始地址存入elemintTableLen;//存储动态数组里边元素的个数
逸之猿·2024-02-26 02:11

二叉树的最近公共祖先

530.二叉搜索树的最小绝对差代码随想录视频讲解：二叉搜索树中，需要掌握如何双指针遍历！|LeetCode：530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili把二叉搜索树转换成有序数组，然后遍历一遍数组，就统计出来最小差值了递归法（版本一）利用中序递增，结合数组#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,va
一只马儿️·2024-02-23 07:25
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他