-ROOT- 第2页

代码随想录算法训练营Day22 | 二叉树part08

注意判断条件，如果root->val均大于q和p的值，则向左搜索，反之则向右搜索。

锋_Feng·2024-01-20 01:16

代码随想录算法训练营Day17 | 二叉树part04

classSolution{public:intgetHeight(TreeNode*root){if(root==nullptr)return0;intleftHeight=getHeight(root

锋_Feng·2024-01-20 01:15

404、左叶子之和

root)return0;if(root->left){if((!root->left->left)&&(!

胖柚工作室·2024-01-17 14:22

代码随想录算法训练营第22天|235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点

classSolution{public:TreeNode*traversal(TreeNode*root,TreeNode*p,TreeNode*q){if(root==NULL)returnroot;if(root

gsy-will·2024-01-13 22:27

代码随想录算法训练营第23天|669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树

classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==nullptr)returnnullptr;if(root

gsy-will·2024-01-13 22:27

pytorch学习笔记

torchvision处理图像的pytorch官网上看数据集的包，COCO数据集目标检测、语义分割，cifar物体识别预训练好的模型这个模块是图片的处理root-位置，train-创建的true是个训练集

満湫·2024-01-12 23:18

代码随想录算法训练营第23天 | 669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树总结篇

解题思路递归法直接想法就是：递归处理，然后遇到root->valval>high的时候直接returnNULL，一波修改，赶紧利落。不难写出如下代码：cla

一定可以拿到心仪的offer鸭·2024-01-12 22:15

代码随想录第22天|235. 二叉搜索树的最近公共祖先， 701.二叉搜索树中的插入操作，450.删除二叉搜索树中的节点

LeetCode235.二叉搜索树的最近公共祖先题目链接：235.二叉搜索树的最近公共祖先-力扣（LeetCode）思路：搜索一条边的写法:if(递归函数(root->left))return;if(递归函数

yec10·2024-01-11 21:23

代码随想录算法训练营第22天｜235.二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

搜索一条边的写法：if(递归函数(root->left))return;if(递归函数(root->right))return;搜索整个树写法：left=递归函数(root->left);right=递归函数

海棠依旧€·2024-01-11 21:52

代码随想录Day.23 | 669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树

root节点的值有三种情况：1.root->valval>high3.root->val恰好再[low,high]区间内针对情况1，说明要保留的中间部分在root->right上；

怕批龙-_-#·2024-01-10 06:51

【C语言题解】 | 965. 单值二叉树

这个题目我们通过分治思想来解题：首先传入的是根节点其次判断根节点是否有左子树和右子树，若存在则判断左右子树的值是否于根节点的值相同（不同则返回false，相同则继续）if(root->left&&root

jokr_·2024-01-09 14:32

2018-10-22领扣链表重排

并保存反转后新链表的首节点3最后从反转后的链表首节点开始，依次间隔一个位置插入到前半部分链表中其中链表逆序的伪代码如下（假设当前节点为root，pre是root的前驱，next为root的后继，以此类推）：while(root

北子萌·2024-01-09 03:02

11.24 log

TreeNode*insertIntoBST(TreeNode*root,intval){if(root==NULL){TreeNode*node=newTreeNode(val);returnnode;}if(root

敲代码的小赵·2024-01-06 12:07

11.26 log

删除二叉搜索树中的节点classSolution{public:TreeNode*deleteNode(TreeNode*root,intkey){if(root==NULL)returnNULL;if(root

敲代码的小赵·2024-01-06 12:07

leetcode刷题日记:222. Count Complete Tree Nodes(完全二叉树的节点个数)

代码如下：intcountNodes(structTreeNode*root){if(root==NULL){return0;}returncountNodes(root->left)+countNodes

apprentice_eye·2024-01-06 01:38

9.9 力扣652. 寻找重复的子树

-200val)+"("+dfs(root->left)+")"+"("+dfs(root->right)+")";autoit=m.find(temp)

en7oy·2024-01-05 10:30

leetcode算法题之递归--二叉树中的深搜总结

5.二叉搜索树中第K小的元素6.二叉树的所有路径1.计算布尔二叉树的值计算布尔二叉树的值classSolution{public:boolevaluateTree(TreeNode*root){if(root

@A云淡风轻·2024-01-04 05:38

98. 验证二叉搜索树

中序遍历将其转换为数组后数组有序classSolution{public://创建数组vectorv;//中序遍历二叉树，把数据插入到数组中voidf(TreeNode*root){if(root==NULL)return;f(root

z5z3c·2024-01-02 22:32

OSG读取和添加节点学习

，osg::Group*root=newosg::Group();osg::Node*node=newosg::Node();node=osgDB::readNodeFile("tree.osg");root

bcbobo21cn·2024-01-02 07:29

代码随想录第十五天二叉树part03

递归：classSolution{public:intmaxDepth(TreeNode*root){if(root==nullptr)return0;intleftindex=maxDepth(root

m0_56921779·2024-01-01 21:03

LeetCode75| 二叉搜索树

=NULL){if(root->valright;elseif(root->val>val)root=root->left;elseret

魔法恐龙: )·2023-12-30 21:18

二叉树的遍历和创建

例外还有层次遍历，即广度优先遍历先序：根结点->>左子树->>右子树voidpreOrder(node*root){//先序遍历if(root==NULL){return;}preOrder(root-

cyw1227·2023-12-27 01:13

数据结构——（计算二叉树的结点个数、计算二叉树的高度（深度）、查找值为k的结点、查找值为k的父结点）

//计算结点个数intSize(Node*root){if(root==NULL)return0;elsereturnSize(root->left)+Size(root->right)+1;}2.计算二叉树的高度

Sweep-·2023-12-26 11:49

力扣面试经典题之二叉树

-100left)+1);nums=fmax(nums,han(root->right)+1)

Hdnw·2023-12-23 09:03

二叉树中序遍历计算/输出表达式

left;TreeNode*right;charvalue;}TreeNode;*/intCount(TreeNode*root)//中序遍历计算{intresult=0;if(root){switch(root

修花锦年喵·2023-12-22 01:15

C++&数据结构——部分OJ题详解

LeetCode）classSolution{public:stringtree2str(TreeNode*root){if(root==nullptr)return"";stringstr=to_string(root

小堃学编程·2023-12-21 07:03

8.30 leetcode刷题（1）

returntrue;intn=s.size();stackst;for(inti=0;ipreorderTraversal(TreeNode*root){if(root){ret.push_back(root

HamletSunS·2023-12-20 22:58

leetcode104 二叉树的最大深度 Leetcode111 二叉树最小深度Leetcode 222完全二叉树节点个数

返回最后孩子高度的最大值+1classSolution{public:intmaxDepth(TreeNode*root){if(root==NULL){return0;}returnmax(maxDepth(root

f2388843616·2023-12-20 03:25

Day20 二叉搜索树的第k大节点 + 平衡二叉树 + 调整数组顺序使奇数位于偶数前面

root)return;dfs(root->left);item.push_back(root->val);dfs(root->right);}intkthLargest(Tre

吃掉夏天的怪物·2023-12-20 01:32

LeetCode 1145. 二叉树着色游戏 -- 简单搜索

最开始时：「一号」玩家从[1,n]中取一个值x（1edge[105];intdfs(TreeNode*root){if(root->left!

Guapifang·2023-12-18 21:56

【二叉树】练习题终章

二叉树的销毁voidBTreeDestroy(BTNode*root){if(root==NULL)return;BTreeDestroy(root->left);BTreeDestroy(root->

嘎嘎旺·2023-12-16 21:00

二叉树的最大深度

-100left);intrightDepth=maxDepth(root->right);returnmaxD

guai_guai_guai·2023-12-16 16:34

leetcode(平衡二叉树)

这题的思路分成子问题就是计算左右子树的高度然后相减看看是不是大于1的就可以了，所以代码如下int_isBalanced(structTreeNode*root){if(root==NULL){return0;}intleftdepth=_isBalanced(root

在冬天去看海·2023-12-16 11:33

LeetCode - 110. 平衡二叉树（C语言，二叉树，配图，简单）

intTreeDepth(structTreeNode*root){if(root==NULL){return0;}intleft=TreeDepth(root->

肥or胖·2023-12-05 18:17

LeetCode | 110. 平衡二叉树

//计算二叉树的高度intheight(structTreeNode*root){if(root==NULL)returnNULL;intleft=height(root->left);intright

仍然探索未知中·2023-12-05 11:42

力扣129. 求根节点到叶节点数字之和

递归思路：递归子问题：sum=左子树值+右子树值子树值=上一级值*10+当前节点值intsum=prevSum*10+root->val;calcSum(root->left,sum)+calcSum(

slowfastflow·2023-12-05 08:18

力扣236. 二叉树的最近公共祖先

递归思路：递归子问题：确认节点p、q是否在节点root子树中：lson=isChild(root->left,p,q);rson=isChild(root->right,p,q);在root子树中的条件是

slowfastflow·2023-12-05 08:18

力扣226：翻转二叉树

4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]示例2：输入：root=[2,1,3]输出：[2,3,1]示例3：输入：root=[]输出：[]提示：树中节点数目范围在[0,100]内-100left,&root

南桥几晴秋·2023-12-04 20:02

1038. 从二叉搜索树到更大和树

classSolution{public:intsum=0;TreeNode*bstToGst(TreeNode*root){if(root==nullptr)returnnullptr;bstToGst(root

honortech·2023-12-04 19:42

《算法笔记》9.1 9.2小节——数据结构专题(2)-＞树与二叉树二叉树的遍历

树与二叉树用二叉链表存储二叉树用数组存储完全二叉树9.2二叉树的遍历先序遍历-根左右voidpreorder(node*root){if(root==NULL){return;}else{printf("%d\n",root

susuate·2023-12-04 18:02

LeetCode | 226. 翻转二叉树

空空就停止翻转左子树的节点给了右子树右子树的节点给了左就完成了翻转structTreeNode*invertTree(structTreeNode*root){//不为空就进行翻转if(root){//翻转structTreeNode*tmp=root

仍然探索未知中·2023-12-04 12:57

LeetCode | 二叉树的前中后序遍历

链接这里我们使用递归的方法来解决这里题目还要求我们返回这棵树的根我们这里需要先算出这个树有多大然后开辟空间再进行前序的遍历voidpreorder(structTreeNode*root,int*a,int*pi){if(root==NULL)return;a[(*pi)++]=root

仍然探索未知中·2023-12-04 12:27

算法训练Day23｜LeetCode 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==nullptr)returnnullptr;if(root

Walter.C·2023-12-04 12:47

【力扣】530. 二叉搜索树的最小绝对差

求差值将二叉搜索树转换为有序数组classSolution{vectorvec;private:voidtraversal(TreeNode*root){if(root==nullptr)return;traversal(root

Lily-Queen·2023-12-04 12:15

Leetcode226. 翻转二叉树

边界条件：节点为空时返回空if(root==NULL)returnNULL;子问题：交换左右子节点structTreeNode*tmp=root->right;roo

gsfl·2023-12-03 09:23

leetCode 669 修剪二叉搜索树（二叉查找树）

题目链接：点击查看题目描述：给定一个二叉查找树和两个整数L和R，且Lval>R)//说明现在root较大，root不在范围内，则需要去找root左边子树{returntrimBST(root->left

在森林中麋了鹿·2023-12-02 13:37

LeetCode | 965. 单值二叉树

相不相同再判断右子树的val，和根的val相不相同最后递归左子树和右子树boolisUnivalTree(structTreeNode*root){if(root==NULL)returntrue;if(root

仍然探索未知中·2023-12-02 12:22

二叉树刷题Leetcode

.相同的树965.单值二叉树104.二叉树的最大深度intmaxDepth(structTreeNode*root){if(root==NULL)return0;intleft=1+maxDepth(root

gsfl·2023-12-02 09:07

104. 二叉树的最大深度

-100left),maxDepth(root->right))+1;}}可调试的代码

霜晨月c·2023-12-02 04:00

安卓的完美Linux模拟器，推荐UserLAnd

-无需root-使用内置终端访问您最喜欢的shell。-轻松连接VNC以获得图形体验。-轻松设置几个常见的Linux发行版，如Ubuntu和Debian。

CIb0la·2023-12-01 16:16

推荐频道

-ROOT-