二叉树（Binary

数据结构-二叉树-路径求和

二叉树-路径求和问题：求二叉树中是否存在根节点到叶子节点的路径之和等于给定目标和的情况。示例:给定如下二叉树，求是否存在目标和是27的路径。
景枫林·2025-02-26 08:51

二叉树--路径

二叉树中，从根节点到叶节点的每一条连接，我们称之为路径，最短路径和最长路径在之前的博客中，我们已经完成了对他们的讨论，现在我们讨论一下，输出一棵二叉树中全部的路径信息。
通凡·2025-02-26 08:50

二叉树的所有路径

二叉树的所有路径问题：思路：1.分治递归：若要得到一颗二叉树的所有路径，需先将根节点加入路径中，然后将左右子树的所有路径与根节点组合。若为根节点，将其加入路径，然后对左右子树递归得到以它们为根的路径。
happy19991001·2025-02-26 08:18

二叉树-左叶子之和

代码随想录-刷题笔记404.左叶子之和-力扣（LeetCode）内容：该题仅作为搜索，但是其中的规则让人摸不着头脑，看起来似乎很头疼但是仔细一思考，能发现左叶子无非是这样的定义当发现一个节点的左孩子不为null,并且左孩子的左右孩子都为null(叶子结点)那么可以知道，找到了左叶子OK，接下来就是常规的搜索,只要搜索到满足这样的节点，直接加到一个全局变量就OK了/***Definitionfora
Hasno.·2025-02-26 07:43

二叉树-二叉树的所有路径

代码随想录-刷题笔记257.二叉树的所有路径-力扣（LeetCode）内容：本题是一道递归+回溯的问题,其实递归和回溯是一个意思，但是这道题一定要明显的进行一次回溯。
Hasno.·2025-02-26 07:42

刷题记录4---二叉树的中序遍历+对称二叉树+二叉树的最大深度+翻转二叉树+二叉树的直径

前言所有题目均来自力扣题库中的hot100，之所以要记录在这里，只是方便后续复习94.二叉树的中序遍历题目：给定一个二叉树的根节点root，返回它的中序遍历。
热巴的小哥哥·2025-02-26 06:59

python-leetcode 43.二叉搜索树中第K小的元素

所有左子树和右子树自身必须也是二叉搜索树二叉树的中序遍历即按照访问左子树——根结点——右子树的方式遍历二叉树；在访问其左子树和右子树时，我们也按照同样的方式遍历；直到遍历完整棵树。因为二
SylviaW08·2025-02-25 23:43

洛谷P1030（求先序遍历）题解

题目大意：输入树的中序和后序遍历（节点为大写字母），输出先序遍历二叉树的各种遍历方式的特点。先序遍历是根左右，中序是左根右，后序是左右根。所以，已知中序和后序的话，怎么找出根节点呢？
1≈∞·2025-02-25 22:38

计算机二级公共基础知识考点整理，超全面，超全面

第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。
zhishitu7·2025-02-25 22:37

二叉树-二叉树的最大深度

代码随想录-刷题笔记104.二叉树的最大深度-力扣（LeetCode）内容:本题较为基础,可以说是深搜的入门款，深搜的具体知识点请看图论-表示形式&深度优先搜索-CSDN博客这篇文章当然二叉树肯定不会跟通用的深搜模板一样那么复杂
Hasno.·2025-02-25 18:42

数据结构与算法设计-作业6-二分搜索相对于线性搜索的性能优势演示&DFS、BFS 和 A* 搜索算法在迷宫搜索中的表现对比

T1请创建包含100万个数的列表，用本章定义的linear_contains()和binary_contains()函数分别在该列表中查找多个数并计时，演示二分搜索相对于线性搜索的性能优势。
superace7911·2025-02-25 15:21

深入理解 C++ 二叉树

二叉树作为一种经典的数据结构，在众多领域都有着广泛的应用。C++作为一种强大的编程语言，提供了丰富的工具和语法来实现和操作二叉树。
Ysjt | 深·2025-02-25 06:18

C++实现的二叉树创建和遍历，超入门邻家小女也懂了_c++二叉树的建立与遍历

structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};在C/C++语言中，经常使用NULL来表示空指针。NULL在头文件里的定义：#ifndefNULL#ifdef__cplusplus#defineNULL0#else#defineNULL((void*
2401_84185441·2025-02-25 06:12

c++,二叉树

#include#include#include#include#includeusingnamespacestd;typedefstructNode{intkey,ltag,rtag;Node*lchild,*rchild;}Node;Node*getNewNode(intkey){Node*p=(Node*)malloc(sizeof(Node));p->key=key;p->ltag=p->
慕容晓开·2025-02-25 05:10

Linux 信号量

Linux信号量一、信号量的基本概念1.计数信号量（CountingSemaphore）2.二进制信号量（BinarySemaphore）二、使用场景1.信号量需要用到的库系统VIPC头文件2.代码演示
王十二er·2025-02-25 02:48

c语言函数声明及变量定义,C语言 函数定义 函数声明 区别？

对于任何一种操作系统环境，C函数的ABI(ApplicationBinaryInterface)与汇编语言的子过程(routine/procedu
汉周读书·2025-02-25 00:30

AcWing 3691：有向树形态 ← 卡特兰数 + 复旦大学考研机试题

【题目来源】https://www.acwing.com/problem/content/3694/【题目描述】求N个相同结点能够组成的二叉树的个数。【输入格式】一个整数N。
hnjzsyjyj·2025-02-24 23:57

C++基础语法总结

打印语句数据类型/变量输入数据数组函数结构：返回值参数值独有特性：java/C++面向对象C语言/C++：指针结构体数据结构学习顺序：数组对象/结构体链表链表和数组可以实现的更加有性格一点的结构：队列栈二叉树学习一些复杂的或者组合形式的
清梚不喝粥·2025-02-24 23:56

SQL Server所有数据类型大全

varchar、text、nchar、nvarchar、ntext日期和时间类型：date、time、datetime2、datetimeoffset、smalldatetime、datetime二进制类型：binary
web_13233421436·2025-02-24 22:20

二叉树-对称二叉树

代码随想录-刷题笔记101.对称二叉树-力扣（LeetCode）内容:本题有一定的难度，但其实想明白需要同时用到左右节点之后，就没什么难度了本题是看左右是否对称，并非左右节点是否相等，相信仔细读过题不可能不明白这一点好了
Hasno.·2025-02-24 18:53

Leetcode每日一题——337. 打家劫舍 III。递归四部曲，动态规划

一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。给定二叉树的root。
翔空中，策人生·2025-02-24 18:51

MySQL的Binlog解析

查看当前主服务器（Master）的二进制日志（BinaryLog）状态SHOWMASTERSTATUS基于位点解析mysqlbinlog--start-position=4--stop-position
枯河垂钓·2025-02-24 13:41

二叉树中的最大路径和

124.二叉树中的最大路径和二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。
Rinai_R·2025-02-24 09:44

python-leetcode-二叉树的中序遍历

94.二叉树的中序遍历-力扣（LeetCode）方法1:递归实现#Definitionforabinarytreenode.
Joyner2018·2025-02-23 23:37

MySQL数据库——索引结构之B+树

为什么不使用平衡二叉树（AVL树）？为什么不使用B树？为什么选择B+树1.B+树节点结构2.优点举例Q&AHash比B+树更快，为什么Mysql用B+树来存储索引呢？
Good Note·2025-02-23 22:59

MySQL数据库笔记——日志介绍

大家好，这里是GoodNote，关注公主号：Goodnote，本文详细介绍MySQL的日志类型及其作用，包括RedoLog、UndoLog、BinaryLog和ErrorLog等，在事务维护，主从同步，
Good Note·2025-02-23 22:59

leetcode之hot100---240搜索二维矩阵II（C++）

二分查找辅助函数：binarySearchRow：在给定的行范围[0,colL
axxy2000·2025-02-23 22:58

顺序储存的二叉树（堆）

本节我没讲开始数据结构一大重要结构的学习，那就是树。1：树1：树的结构和概念树是⼀种⾮线性的数据结构，它是由n（n>=0）个有限结点组成⼀个具有层次关系的集合。把它叫做树是因为它看起来像⼀棵倒挂的树，也就是说它是根朝上，而叶朝下的。注意点：1：有⼀个特殊的结点，称为根结点，根结点没有前驱结点。2：除根结点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每⼀个集Ti(1a=
思麟呀·2025-02-23 17:23

Orcale、MySQL中参数类型的详解和运用场景(不带示例)

可存储整数和小数财务数据计算，如货币金额、税率等需要精确计算的场景BINARY_FLOAT4字节单精度浮点数类型，用于存储近似数
浪九天·2025-02-23 14:28

LeetCode:二叉树层序遍历

102.二叉树的层序遍历思路：用队列实现层序遍历1.创建二维数组最终存放二叉树的每一层的元素2.创建队列实现每一层的遍历3.遍历3.1先存放第一层节点3.2遍历每一层的节点先确定每一层节点的个数,然后通过队列存储到一维数组中
blog_wanghao·2025-02-23 13:22

1.python实现二分查找（力扣刷题）

二分查找（BinarySearch），也称为折半查找，是一种高效的查找算法，适用于在有序数组中查找特定元素。其基本思想是通过将查找范围逐步减半来快速定位目标值。
踏雪1352·2025-02-23 09:22

P9230 【蓝桥杯2023省A】填空问题

给我讲一堆二叉树的原理，结果根据的是“标准答
Fool256353·2025-02-23 08:48

B+树作为数据库索引结构的优势对比

如果使用平衡二叉树或者红黑树，树的高度就会涨的很快，查询的次数就会变多了，不利于查找，磁盘的I/O次数就会变多。范围查找很快，B+树的叶子节点是使用双向链表链接起来的，找到要查找
三书yjy·2025-02-23 02:30

在IAR及MDK里生成hex及bin文件的标准方法

文件的标准方法在IAR及MDK中生成bin及hex文件的设置方法：IAR里面--->生成bin文件：（1）在options->linker->output->other选中->output里选择raw-binary
ygz20036·2025-02-22 23:39

【数据结构】二叉树的特性

作者简介：大家好呀！我是路遥叶子，大家可以叫我叶子哦！❣️个人主页：【路遥叶子的博客】博主信息：四季轮换叶，一路招摇胜！专栏【安利Java零基础】【数据结构-Java语言描述】希望大家多多支持一起进步呀！~❤️若有帮助，还请【关注➕点赞➕收藏】，不行的话我再努力努力呀！————————————————⚡版权声明：本文由【路遥叶子】原创、在CSDN首发、需要转载请联系博主。想寻找共同成长的小伙伴，请
多多钟意你吖·2025-02-22 21:46

【C++】二分算法介绍＋图片（

二分答案（BinarySearchforAnswer）是一种在单调性基础上通过二分搜索来逼近问题解的算法。它常用于解决一些最优化问题，特别是那些可以通过“判定问题”来验证答案是否可行的问题。
programming expert·2025-02-22 20:39

二叉树的最近公共祖先

二叉树的最近公共祖先题目给定一个二叉树的根节点root和两个节点p和q，请找到这两个节点的最近公共祖先。
Long韵韵·2025-02-22 18:23

二叉树的最近公共祖先

236.二叉树的最近公共祖先来源：力扣（LeetCode）链接:https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/
uncle_ll·2025-02-22 02:37

算法的解题模式Ⅳ

10.二叉树遍历（BinaryTreeTraversal）二叉树遍历是指按照某种顺序依次访问二叉树中的每个节点，使得每个节点仅被访问一次。
槑呆呆05·2025-02-21 22:37

RSA加密解密

packagecom.coder.common.utils.security;importorg.apache.commons.codec.binary.Base64;importjavax.crypto.Cipher
码农张3·2025-02-21 18:06

【算法通关村 Day7】递归与二叉树遍历

递归与二叉树遍历青铜挑战理解递归递归算法是指一个方法在其执行过程中调用自身。它通常用于将一个问题分解为更小的子问题，通过重复调用相同的方法来解决这些子问题，直到达到基准情况（终止条件）。
Ava_J·2025-02-21 17:49

Vulkan

Vulkan的优势包括CPU开销降低及支持SPIR-VBinaryIntermediate语言。
hanpfei·2025-02-20 03:14

力扣-二叉树-530 二叉搜索树的最小绝对差

思路类似于数组中计算最小绝对差，利用中序遍历是有序的，计算两两元素差代码classSolution{public:intminNUM=INT_MAX;TreeNode*pre=NULL;intgetMinimumDifference(TreeNode*root){if(root==nullptr)returnminNUM;getMinimumDifference(root->left);if(pr
夏末秋也凉·2025-02-20 03:42

力扣-二叉树-501 二叉搜索树的众数

思路二叉搜索树的特性就是中序遍历有序，所以思考时可以先按照有序数组思考代码classSolution{public:vectorresult;TreeNode*pre=nullptr;intcount=1;intmaxCount=0;voidtravesl(TreeNode*node){if(node==nullptr)return;travesl(node->left);if(pre!=null
夏末秋也凉·2025-02-20 03:42

力扣-二叉树-235 二叉搜索树的最近公共祖先

思路重点抓住二叉搜索树的特点是有序，然后思考清楚搜索到的p和q情况classSolution{public:TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode*q){if(root==NULL)returnNULL;if(root->valval&&root->valval){TreeNode*right=lowestCo
夏末秋也凉·2025-02-20 03:42

力扣-二叉树-450 删除二叉搜索树中的节点

思路和向二叉搜索树插入节点一样，都可以利用递归完成不同节点的连接代码classSolution{public:TreeNode*deleteNode(TreeNode*root,intkey){if(root==nullptr)returnnullptr;if(root->val==key){if(root->left==nullptr&&root->right==nullptr)returnnu
夏末秋也凉·2025-02-20 03:42

力扣-二叉树-98 验证二叉搜索树

思路第一个特性，二叉搜索树的中序遍历是有序的，第二个特性，利用两个指针判断大小关系代码classSolution{public:TreeNode*pre=NULL;boolisValidBST(TreeNode*root){if(root==NULL)returntrue;boolleft=isValidBST(root->left);if(pre!=NULL&&pre->val>=root->v
夏末秋也凉·2025-02-20 03:41

《剑指 Offer》专项突破版 - 面试题 56 : 二叉搜索树中两节点的值之和（详解 C++ 实现的两种方法）

分析：解决这个问题自然需要遍历二叉树中的所有节点，
melonyzzZ·2025-02-20 03:11

力扣树——满二叉树、完全二叉树、平衡二叉树、二叉搜索树、最优二叉树、红黑树

1.满二叉树深度为h，那节点数为：2^h-12.完全二叉树深度为h，那么前h-1层都是满的，只有第h层不满，而且是从左向右紧密排列的。
丢丢diu丢·2025-02-20 03:40

代码随想录day12

144.二叉树的前序遍历//明确递归的函数，结束边界，单层逻辑voidtraversal(TreeNode*node,vector&list){if(node==nullptr){return;}list.push_back
独正己身·2025-02-19 16:14
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他