-ROOT-

算法训练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

LeetCode | 二叉树的最大深度

，需要定义变量来保存上一次的值最后取最高的一方加1intmaxDepth(structTreeNode*root){if(root==NULL)returnNULL;intleft=maxDepth(root
仍然探索未知中·2023-11-30 16:44

二叉树（判断是否为单值二叉树）

判左：if(root->left){
阿^觅·2023-11-30 08:51

力扣 226.反转二叉树

结点.2.代码实现structTreeNode*invertTree(structTreeNode*root){if(root==NULL)returnNULL;structTreeNode*tmp=root
DarknessCor·2023-11-30 04:46

查看hbase:meta 表位于哪个 Region Server

目录一、获取hbase:meta表位于哪个RegionServer二、查看在hbase上某一张表位于哪个RegionServer三、-root-表与.meta.表关系一、获取hbase:meta表位于哪个
夜希辰·2023-11-29 05:56

力扣 965. 单值二叉树

解题思路如果一个结点的子节点与其相同，那么就沿着子节点进行遍历.2.代码实现boolisUnivalTree(structTreeNode*root){if(root==NULL)returntrue;if(root
DarknessCor·2023-11-28 06:14

【数据结构】二叉树oj题

oj题之前我们需要先处理一下之前遗留的问题在二叉树中寻找为x的节点BTNode*BinaryTreeFind(BTNode*root,intx){if(root==NULL)returnNULL;if(root
嘎嘎旺·2023-11-27 20:10

1457. 二叉树中的伪回文路径

root)return0;micpaths[root->val]++;intret=0;if(!root->left&&!
honortech·2023-11-27 12:40

37代码随想录训练营day37|贪心算法part06

stringstr=to_string(n);intindex=str.size();for(inti=str.size()-1;i>0;i--){if(str[i]left);intright=traversal(root
花的草·2023-11-26 23:45

Day32 贪心专项

stringn_s=to_string(n);intflag=n_s.size();for(inti=n_s.size()-1;i>0;i--){if(n_s[i]left);intright=traversal(root
DuanDuan0820·2023-11-26 23:43

二叉树:leetcode1457. 二叉树中的伪回文路径

给定二叉树的节点数目在范围[1,105]内1left==NULL&&root->right==NULL){map[root->val]++;if(judge())cnt++;map[root->val]
暮色_年华·2023-11-26 21:03

Leetcode刷题笔记(c++)_热题 HOT 100_236. 二叉树的最近公共祖先

root)return0;boolleft=dfs(root->left,p,q);boolright=dfs(root->right,p,q);if((left&&right)||((root->val
大风吹~~~~~·2023-11-26 20:47

leetcode 226. 翻转二叉树

root)returnroot;swap(root->left,root->right);inver
编程小耗子·2023-11-26 12:52

C语言实现二叉树链式存储

;ch=getchar();//用于接收输入的数值if(ch=='*')returnNULL;//用*来判断是否为空else{root=(bitree*)malloc(sizeof(bitree));root
xianyu4625·2023-11-24 11:54

php生成xml数据

8');$root=$xml->createElement('root');$xml->appendChild($root);$child=$xml->createElement('child');$root
PHP隔壁老王邻居·2023-11-23 09:00

代码随想录刷题 Day 16

.二叉树的最大深度classSolution{public:intget_max(TreeNode*root){if(root==NULL)return0;intleft_depth=get_max(root
一天24小时在图书馆学习·2023-11-20 19:54

代码随想录刷题Day21

最小差值一定是临近的元素，代码如下：classSolution{public:vectorvec;voidgetvec(TreeNode*root){if(root==NULL)return;getvec(root
一天24小时在图书馆学习·2023-11-20 19:53

潇洒郎： 小白一次性成功——小米红米手机解BL锁+ ROOT-刷面具

一、账号与设备绑定手机登录账号，绑定账号，使用手机卡流量，等待7天后解BL锁。二、解BL锁下载工具申请解锁小米手机(miui.com)https://www.miui.com/unlock/index.html1、登录账号-与绑定的账号一样2、驱动检测安装驱动安装进入Fastboot模式后，会自动识别已连接，否则显示未连接3、点击解锁
潇洒郎·2023-11-19 06:15

代码随想录训练营day23|树：669.修剪二叉树、108.将有序数组转化为二叉搜索树、538.把二叉搜索树转换为累加树

if(root->val>high){TreeNode*left=trimBST(root->left,low,high);returnl
小胡爱喝水·2023-11-17 02:36

代码随想录第二十三天|669.修剪二叉树，108.将有序数组转换为二叉搜索树，538.将二叉搜索树转换为累加树

Leetcode）classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==NULL)returnNULL;if(root
baozu·2023-11-17 02:05

669.修剪二叉树

classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==nullptr)returnnullptr;if(root
小玄.·2023-11-17 01:33

Leetcode700.Search in a Binary Search Tree二叉搜索树中的搜索

classSolution{public:TreeNode*searchBST(TreeNode*root,intval){if(root==NULL)returnNULL;if(root->val==
Ha12312·2023-11-16 15:44

魔百盒CM211-1-CH-S905L3B-UWE5621DS-开启ROOT-当贝桌面线刷固件包

魔百盒CM211-1-CH-S905L3B-UWE5621DS-开启ROOT-当贝桌面线刷固件包特点：1、适用于对应型号的电视盒子刷机；2、开放原厂固件屏蔽的市场安装和u盘安装apk；3、修改dns，三网通用
fatiaozhang9527·2023-11-14 21:21

代码随想录算法训练营第21天|530.二叉搜索树的最小绝对差，501.二叉搜索树中的众数，236. 二叉树的最近公共祖先

classSolution{public:intmin=INT_MAX;TreeNode*pre=NULL;voidinorder(TreeNode*root){if(root==NULL)return;inorder(root
CZ-0·2023-11-13 19:15

代码随想录算法训练营第21天| 530.二叉搜索树的最小绝对差 、501.二叉搜索树中的众数 、236. 二叉树的最近公共祖先

classSolution{private:vectorvec;voidtraversal(TreeNode*root){if(root==nullptr)return;traversal(root->
actwed·2023-11-13 19:43

二叉搜索树的属性-代码随想录-刷题笔记

若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树很多人写递归函数的时候习惯直接写searchBST(root
Wind哥·2023-11-13 15:13

117. 填充每个节点的下一个右侧节点指针 II

层序遍历可以直接使用p=p->next实现如果p的左右子节点均存在，则左节点的next指向右节点，而右节点的next需要指向p的next节点的左节点/右节点于是需要单独维护p的下一层节点如果是完全二叉树，则可以每次从root
cccc楚染rrrr·2023-11-12 16:52

LeetCode 110. Balanced Binary Tree

右孩子平衡代码：classSolution{public:boolisBalanced(TreeNode*root){if(root==NULL)returntrue;returnabs(maxDepth(root
庾信平生最萧瑟·2023-11-12 11:21

Leetcode 145 二叉树的后序遍历

2,3]输出：[3,2,1]输入：root=[]输出：[]输入：root=[1]输出：[1]提示：树中节点数目在范围[0,100]内-100left)来遍历root节点的左子树递归调用postorder(root
独影月下酌酒·2023-11-12 05:31

LeetCode 145.二叉树的后序遍历

]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]提示：树中节点的数目在范围[0,100]内-100left,result,returnSize);postorder(root
不知名奶茶品鉴师·2023-11-12 05:23

Leetcode 145. 二叉树的后序遍历

3,2,1]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]提示：树中节点的数目在范围[0,100]内-100left,res,returnSize);postOrder(root
Changersh·2023-11-12 05:52

二叉查找树/二叉排序树/二叉搜索树----> BST

search函数查找二叉查找树中数据域为x的结点voidsearch(node*root,intx){if(root==NULL){printf("searchfailed\n");return;}if(x==root
Jerry Lee の blog·2023-11-11 10:34

牛客网简单题二叉树（训练2）

题目1（判断是不是平衡二叉树）classSolution{public:intdepth(TreeNode*root){if(root==NULL)return0;intleft=depth(root-
Pluviophile_miao～·2023-11-09 09:26

[C++]LeetCode226. 翻转二叉树

输出：4/72/\/9631classSolution{public:TreeNode*invertTree(TreeNode*root){if(root==NULL)returnroot;swap(root
Arvin____·2023-11-09 07:31

Leetcode刷题笔记(c++)_热题 HOT 100_226. 翻转二叉树

root->left&&!
大风吹~~~~~·2023-11-09 07:30

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
wanttifa·2023-11-08 12:45

翻转二叉树(C++)

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]内-100right;root
极客李华·2023-11-08 12:13

力扣208.实现Trie（前缀树）

];}Trie;Trie*trieCreate(){Trie*root;root=(Trie*)malloc(sizeof(Trie)*1);memset(root,0,sizeof(*root));root
lamycies·2023-11-07 06:36

104.Maximum Depth of Binary Tree

代码1：intmaxDepth(TreeNode*root){if(root==NULL)return0;else{intl=maxDepth(root->left);intr=maxDepth(root
花落花开花满天·2023-11-06 06:27

LeetCode 117. 填充每个节点的下一个右侧节点指针 II

原题链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目分析至于为什么先右子树，如果左子树优先的话，root->right需要通过root的next一直找，直到找到同层最右边的节点，此时同层右子树的节点还没连接
liangchaaaaa·2023-11-04 13:28

c++逆天改命进阶--二叉树练习题

LeetCode）classSolution{public:void_tree2str(TreeNode*root,string&str){if(root==nullptr)//为空直接返回{return;}if(root
逃跑的机械工·2023-11-03 20:04

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

接下来要将下一层处理完左子树的结果赋给root->left，处理完右子树的结果赋给root->right。最后返回root节点/***Definitionforabinarytreenod
音箱蟀侠二号·2023-11-03 04:46

LeetCode Populating Next Right Pointers in Each Node II

TreeLinkNode*root){TreeLinkNode*dummy=newTreeLinkNode(0);while(root){TreeLinkNode*tmp=dummy;while(root){if(root
codingcyx·2023-11-03 02:34
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他