算法刷题-二叉树

【数据结构】实验五：树和二叉树

目录7-1还原二叉树参考代码代码解析7-2朋友圈参考代码代码解析7-3修理牧场参考代码代码解析7-4玩转二叉树参考代码代码解析7-5根据后序和中序遍历输出先序遍历参考代码代码解析7-6完全二叉树的层序遍历参考代码代码解析
小手の冰凉·2025-02-26 18:01

数据结构-＞二叉树初阶学习心得

二叉树二叉树节点定义structBinTreeNode{TreeNodeTypeval;BinTreeNode*left;BinTreeNode*right;}二叉树涉及算法思想递归递归要点：这个递归函数的功能是什么
一步一码-农·2025-02-26 13:52

DS二叉树--二叉树之最大路径

题目描述给定一颗二叉树的逻辑结构（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构。二叉树的每个结点都有一个权值，从根结点到每个叶子结点将形成一条路径。
半濠春水·2025-02-26 09:23

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

二叉树-路径求和问题：求二叉树中是否存在根节点到叶子节点的路径之和等于给定目标和的情况。示例:给定如下二叉树，求是否存在目标和是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

深入理解 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

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

二叉树-对称二叉树

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

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

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

二叉树中的最大路径和

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

顺序储存的二叉树（堆）

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

LeetCode:二叉树层序遍历

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

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

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

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

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

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

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

二叉树的最近公共祖先

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

枚举算法刷题笔记【蓝桥杯】

枚举枚举算法是我们在日常中使用到的最多的一个算法，它的核心思想就是:枚举所有的可能。枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件：(1)可预先确定候选答案的数量；(2)候选答案的范围在求解之前必须有一个确定的集合。枚举算法简单粗暴，他暴力的枚举所有可能，尽可能地尝试所有的方法。虽然枚举算法非常暴力，而且速度可能很慢，但确实我们最应该优先考虑的！因为枚举法变成实现最简单
call me by ur name·2025-02-22 07:28

二叉树的最近公共祖先

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

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

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

力扣-二叉树-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

二叉搜索树的实现（C++）

前言二叉搜索树（搜索二叉树，Binarysearchtree）是一种特殊的二叉树。其规则为：左子树的值一定小于等于根，右子树的值一定大于等于根，并且左右子树也为搜索二叉树。
huangyuchi.·2025-02-19 09:49

LeetCode 热题 100

LeetCode热题1001.快速/归并排序快速排序归并排序2.动态规划_必考2.1多维动态规划_必考3.二叉树_必考4.链表_必考5.二分查找6.其他热门算法哈希双指针滑动窗口子串普通数组矩阵图论回溯栈堆贪心算法技巧踏踏实实连
TTXS123456789ABC·2025-02-19 06:55

leetcode543.二叉树的直径

给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。
努力d小白·2025-02-19 04:36

leetcode_二叉树 543.二叉树的直径

543.二叉树的直径给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。
MiyamiKK57·2025-02-19 03:02

13-二叉树最小深度-深度优先（DFS）

一、定义什么是二叉树的最小深度？二叉树的最小深度是指从根节点到最近的叶子节点的最短路径上的节点数。叶子节点是指没有子节点的节点。
最遥远的瞬间·2025-02-19 02:17

蓝桥与力扣刷题（102 二叉树的层序遍历）

题目：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
এ旧栎·2025-02-18 22:01

二叉排序树（BST）

二叉排序树（BinarySearchTree,BST）是一种特殊的二叉树，它具有以下性质：对于树中的每个节点，其左子树中的所有节点的值都小于该节点的值。
Smile灬凉城666·2025-02-18 18:15

菜鸟的成长之路

菜鸟的成长之路基础能力数据结构与算法数据结构链表数组栈队列字典bitset树堆完全二叉树平衡二叉树二叉查找树B树红黑树lsm树图通用算法排序十种排序算法查找二分查找深度广度优先搜索分治贪心回朔动态规划网络协议
东风吹破了青花瓷·2025-02-18 16:23

python实现--平衡二叉树和红黑树

平衡二叉树（AVL树）1.定义AVL树是一种自平衡二叉搜索树，其每个节点的左右子树高度差（平衡因子）绝对值不超过1。当插入或删除操作导致失衡时，通过旋转操作恢复平衡。
liulanba·2025-02-18 16:53
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他