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

倒计时57天

方面主要知道了一个模板：voiddfs(intx,intfa){for(auto[v,w]:ve[x]){if(v==fa)continue;dis[v]=dis[x]+w;dfs(v,x);}}/*比如我们知道了一颗二叉树与它的路径以及路径长度
算法怎么那么难啊·2024-02-12 08:36

二叉树和堆（优先队列）

前言：本章会讲解二叉树及其一些相关练习题，和堆是什么。二叉树：二叉树的一些概念：一棵二叉树是有限节点的集合，该集合可能为空。二叉树的特点是每一个节点最多有两个子树，即二叉树不存在度大于2的节点。
加油=^_^=·2024-02-12 08:28

【MySQL】—— 学习日期函数计算员工入职时间并进行倒排

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”asregards关于,至于文章目录`函数``常见的日期函数``年月日的计算
Aileen_0v0·2024-02-12 07:19

【MySQL】——数值函数的学习

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”aroundtheclock夜以继日文章目录`函数``常见的数值函数``向上取整函数
Aileen_0v0·2024-02-12 07:48

二级C语言笔试10

(总分101,考试时间90分钟)一、选择题1.设有如下关系表：A)T=R∩SB)T=R∪SC)T=R×SD)T=R/S2.在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有
飞莲·2024-02-12 06:34

二叉树的遍历（递归/非递归）

前序classSolution{public:std::vectorvec;vectorpreorderTraversal(TreeNode*root){if(nullptr==root)returnvec;vec.push_back(root->val);preorderTraversal(root->left);preorderTraversal(root->right);returnvec;
HVACoder·2024-02-12 04:30

LeetCode #894 All Possible Full Binary Trees 所有可能的满二叉树

894AllPossibleFullBinaryTrees所有可能的满二叉树Description:Givenanintegern,returnalistofallpossiblefullbinarytreeswithnnodes.EachnodeofeachtreeintheanswermusthaveNode.val
air_melt·2024-02-12 03:27

跨考西北工业大学计算机专硕,西工大计算机专硕400+上岸学长经验分享

本科计算机科学与技术专业，本科全程成绩排在前5%，擅长数据结构与算法，数学中等偏上，英语中等，背诵能力弱，理解能力中等。
weixin_39853155·2024-02-12 02:56

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

题目描述根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。
youzhihua·2024-02-12 01:24

代码随想录算法训练营第13天—二叉树02 | ● *层序遍历（对应10道题） ● *226.翻转二叉树 ● 101.对称二叉树

*层序遍历（二叉树的广度优先搜索，对应10道题）102.二叉树的层序遍历(opensnewwindow)107.二叉树的层次遍历II(opensnewwindow)199.二叉树的右视图(opensnewwindow
日拱一卒的吾·2024-02-12 00:02

代码随想录算法训练营第12天—二叉树01 | ● 理论基础 ● *递归遍历 ● *迭代遍历

理论基础文章讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html二叉树是一种数据结构
日拱一卒的吾·2024-02-12 00:01

代码随想录一刷总结

在进入二叉树之后，逐渐将之前积累的套路使用起来，当然也学习到了递归的新套路们，在这个期间偶尔可以自己把题解出来了，大概2天一次。
努力刷题的oyyo·2024-02-12 00:47

算法||问题：模拟打牌：小喵钓鱼游戏规则：一副牌均分为两份，每人一份。A 出一张，B 出一张当某人出的牌与桌子上某张牌相同，就将两张相同的牌及中间所夹的牌取走，并依次放到自己牌的末尾

二叉树：由三个基本单元组成：根节点、左子树、右子树。查找数据：查找指定节点，遍历流程图INORDER-TREE-WALK(x)ifx!
小嘤嘤怪学·2024-02-12 00:18

二叉树的遍历及创建

typedefcharT;structTreeNode{T_data;TreeNode*left;TreeNode*right;};1、二叉树的遍历---DFS3561#8#47####2###1、1前序遍历
夹心宝贝·2024-02-11 23:39

树，二叉树，堆（顺序结构）

一·6、树的表示方法一·7、树在实际中的应用二、二叉树的概念二·1、概念二·1·1二叉树特点二·2特殊的二叉树二·2·1满二叉树二·2·2完全二叉树二·3二叉树的性质二·4二叉树的存储结构二·4·1顺序结构二
夹心宝贝·2024-02-11 23:38

二叉树概念与堆

二叉树1.树概念以及结构2.二叉树概念及结构3.二叉树顺序结构及实现4.二叉树链式结构及实现1.1树的概念树是一种非线性的数据结构，它是由于n（n>=0）个有限结点组成一个具有层次关系的集合。
Lonely Faith·2024-02-11 22:14

617.合并二叉树

思路把二叉树节点的值对应相加。一开始想太多了，想分别对根节点的左右节点进行操作，后来发现想的实在太复杂了，也长个教训，二叉树尽量都只对当前节点本身进行操作，不要搞花里胡哨的。
buerlc·2024-02-11 19:57

LC-617.合并二叉树

LC-617.合并二叉树递归(先序遍历)变量三步走：确定递归函数的参数和返回值：要合并两个二叉树，所以参数至少传入两个二叉树的根节点，然后返回值就是合并后二叉树的根节点。
请叫我哈士奇·2024-02-11 19:57

最大二叉树

最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。
南屿欣风·2024-02-11 19:57

合并二叉树

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。
sqzr316·2024-02-11 19:57

合并二叉树 python

题目描述：题解：1.如果当前位置两个二叉树的节点都非空，则将root1.val更新为root1.val和root2.val之和。2.如果当前位置只存在root1或root2，则直接返回即可。
岗岗ganggang·2024-02-11 19:56

合并二叉树

给你两棵二叉树：root1和root2。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。
南屿欣风·2024-02-11 19:55

数据结构C++——二叉树的实现

目录二叉树的实现（出错版）但是VS出现错误全部代码：运行结果：补充计算叶子结点的个数方法后：结果：补充计算二叉树深度方法：运行结果：补充计算二叉树结点个数方法：（R+L+D=结点个数）运行结果：二叉树相关方法大实现
captain_dong·2024-02-11 18:10

C++——二叉树排序树

二叉搜索树的插入非递归版本递归版本2.3二叉搜索树的删除非递归版本递归版本3二叉搜索树的应用（K模型、KV模型）4二叉搜索树的性能分析1二叉搜索树概念二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树
有效的放假者·2024-02-11 18:10

C++——二叉树镜像（二叉树是否对称）

本题采用递归和迭代两种实现方法。递归方法就是通过check函数不断检测两个节点是否相等，首先传入根节点，然后递归判断子节点，结合代码很好理解。代码如下：boolisSymmetric(TreeNode*root){returncheck(root,root);}boolcheck(TreeNode*root1,TreeNode*root2){if(root1==nullptr&&root2==nu
L一抹阳光·2024-02-11 18:40

C++——二叉树

而二叉搜索树也是一种树形结构二叉搜索树的特性了解，有助于更好的理解map和set的特性1.二叉搜索树的概念及优缺点1.1二叉搜索树的概念二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树
翻斗花园牛图图-·2024-02-11 18:39

C++——二叉树的层序遍历

二叉树的层序遍历：一般基于队列的实现首先将二叉树的根节点push到队列中。判断队列不为空就输出队头元素。判断当前对头节点是否有孩子节点，有则push到队列中。循环操作，直到队列为空。
L一抹阳光·2024-02-11 18:39

1167 Cartesian Tree

题目链接本来以为这道题需要先构建堆，于是专门先复习了堆，后来发现这道题不必也没法构建堆，因为堆必须是完全二叉树qwq。
Kerin637·2024-02-11 18:55

【C生万物】数组

✨专栏：《JavaSE语法》|《数据结构与算法》|《C生万物》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！
爱敲代码的小杨.·2024-02-11 18:20

算法进阶——按之字形顺序打印二叉树

题目给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）。
·2024-02-11 18:22

算法进阶——求二叉树的层序遍历

题目给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）。
·2024-02-11 17:00

二叉树的前序遍历

考察的知识点为DFS算法（树的遍历）题目链接：二叉树的前序遍历给你二叉树的根节点root，返回它节点值的前序遍历。2.思路这道题和昨天的中序遍历大概的思路，只是处理的逻辑先后顺序有所改变。
hand2some2·2024-02-11 15:33

二叉树的堂兄弟结点II

题目链接：二叉树的堂兄弟结点II给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。如果两个节点在树中有相同的深度且它们的父节点不同，那么它们互为堂兄弟。
hand2some2·2024-02-11 15:32

二叉树的中序遍历

考察的知识点为DFS（树的遍历）题目链接：二叉树的中序遍历给定一个二叉树的根节点root，返回它的中序遍历。
hand2some2·2024-02-11 15:32

二叉树的最近公共祖先

题目链接：二叉树的最近公共祖先给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
hand2some2·2024-02-11 15:31

LeetCode 0094.二叉树的中序遍历：递归/迭代(栈模拟递归)

【LetMeFly】94.二叉树的中序遍历：递归/迭代(栈模拟递归)力扣题目链接：https://leetcode.cn/problems/binary-tree-inorder-traversal/给定一个二叉树的根节点
Tisfy·2024-02-11 13:02

数据结构与算法-动态规划(基础框架+子序列问题)

问题汇总：1.如何选择使用递归法解题还是迭代法解题（我猜是做的多了背的题多了就自然懂了）2.迭代法有没有可以去重的空间和套路迭代法一般没有通用去重方式,因为已经相当于递归去重后了这两个问题其实是一个问题,一般直接写出的没有去重的递归法,复杂度很高,此时需要使用备忘录去重,而备忘录去重时间复杂度和使用dp数组进行迭代求解时间复杂度相同,但是由于递归需要反复调用函数,实际开销更加多综上,一般使用dp数
robes knight·2024-02-11 13:28

数据结构与算法-图的拓补排序以及关键路径

拓扑排序有⼀个表示工程的有向图中,⽤顶点表示活动,用弧表示活动之间的优先关系,这样有向图为顶点表示活动的网.我们称为AOV网(ActivityOnVertexNetwork).算法基本思路:从AOV网中选择一个入度为0的顶点输出,然后从删去此顶点,并删除以此顶点为尾的弧.继续重复此步骤,直到输出全部顶点或AOV⽹网中不存在入度为0的顶点为止.#defineOK1#defineERROR0#defi
MrDemon_·2024-02-11 11:16

买卖股票的最佳时机含手续费，968.监控二叉树

代码随想录算法训练营第三十七天738.单调递增的数字714.买卖股票的最佳时机含手续费968.监控二叉树738.单调递增的数字代码#!
选择和努力哪一个重要·2024-02-11 08:22

python coding with ChatGPT 打卡第19天| 二叉树：合并二叉树

相关推荐pythoncodingwithChatGPT打卡第12天|二叉树：理论基础pythoncodingwithChatGPT打卡第13天|二叉树的深度优先遍历pythoncodingwithChatGPT
Luna_M·2024-02-11 08:52

LeetCode #814 Binary Tree Pruning 二叉树剪枝

814BinaryTreePruning二叉树剪枝Description:Giventherootofabinarytree,returnthesametreewhereeverysubtree(ofthegiventree
air_melt·2024-02-11 08:46

代码随想录day16--二叉树的应用4

LeetCode513.找树左下角的值题目描述：给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。
诗以言志659·2024-02-11 07:57

代码随想录day17--二叉树的应用5

LeetCode654.最大二叉树题目描述：给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。
诗以言志659·2024-02-11 07:57

代码随想录day18--二叉树的应用6

LeetCode530.二叉搜索树的最小绝对差值题目描述：给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。示例1：输入：root=[4,2,6,1,3]输出：1示例2：输入：root=[1,0,48,null,null,12,49]输出：1思路：·求最小绝对差值，因为二叉搜索树是一个有序的树，所以，可以使用中序遍历，再去求保存
诗以言志659·2024-02-11 07:57

代码随想录day13--二叉树的应用1

LeetCode102.二叉树的层序遍历题目描述：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
诗以言志659·2024-02-11 07:26

代码随想录day15--二叉树的应用3

LeetCode110--平衡二叉树题目描述：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。
诗以言志659·2024-02-11 07:26

代码随想录day19--二叉树的应用7

LeetCode235.二叉搜索树的最近公共祖先题目描述：给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树:root=[6,2,8,0,4,7,9,null,null,3,5]示例1:输入:root
诗以言志659·2024-02-11 07:55

【算法与数据结构】算法与数据结构知识点

算法和数据结构入门2.1时间复杂度2.2空间复杂度2.3基础排序算法2.3.1选择排序算法2.3.2冒泡排序算法三、数组3.1二分法查找法3.2双指针法四、链表理论五、哈希表理论五、栈和队列理论5.1单调栈六、二叉树理论
晚安66·2024-02-11 07:52

力扣-二叉树的中序遍历（python版）

力扣题目：给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]用栈进行非递归遍历更容易理解，当然递归遍历也更简洁。
宁のbobo·2024-02-11 07:51

力扣刷题--94、二叉树的中序遍历

题目：二叉树的中序遍历题号：94难易程度：简单题面：给定一个二叉树的根节点root，返回它的中序遍历。
莫等闲，白了少年头·2024-02-11 07:21
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他