-ROOT-

算法刷题Day 23 修剪二叉搜索树+将有序数组转换为二叉搜索树+把二叉搜索树转换为累加树

root)returnnullptr;if(root->valright,low,high);}elseif(root->val>high){returntrimBS
benobug·2024-09-04 10:41

力扣打卡Day23 二叉树Part08 修剪二叉搜索树+将有序数组转换为二叉搜索树+把二叉搜索树转换为累加树

classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==nullptr)returnnullptr;if(root
Lumory·2024-09-04 10:09

利用OneDrive网盘建站

顾名思义如果你无法准备以下环境那就请右上角关闭教程)1全程各种页面都可能因为国内访问不了嗯2linux基础php环境(调用别人的打包文件需要这个环境建站)3购买域名或者想办法得到二级域名用于解析你的站4注册微软帐号officee5申请->root
Talmai_dev·2024-08-24 08:45

二叉树|617.合并二叉树

TreeNode*t2){if(t1==NULL)returnt2;if(t2==NULL)returnt1;//重新定义新的节点，不修改原有两个树的结构TreeNode*root=newTreeNode(0);root
亦小河·2024-03-28 10:11

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

classSolution{private:voidtraversal(TreeNode*root,vector&vec){if(root==NULL)return;traversal(root->left
qq_44884699·2024-03-06 10:04

力扣基本功题：二叉树的最小深度

structTreeNode*left;*structTreeNode*right;*};*/intminDepth(structTreeNode*root){if(root==NULL){return0;}if(root
墨城举子--故人归·2024-02-29 12:21

leetcode刷题记录：二叉树1（纲领篇）

root){return;}//前序位置traverse(root->left);//中序位置traverse(root->right
小新0077·2024-02-20 03:40

863. 二叉树中所有距离为 K 的结点

863.二叉树中所有距离为K的结点树上搜索classSolution{public:mapfa;vectorres;voidgetfa(TreeNode*root){if(root->left){fa[
来到了没有知识的荒原·2024-02-15 04:40

LeetCode 144.二叉树的前序遍历 (C++)

=nullptr){res.push_back(root->val);if(root->left!=nullptr)preorder(root->left,res)
Xaiver_97·2024-02-13 02:55

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

其实函数有三种返回情况如果p和q都存在，则返回它们的公共祖先；如果只存在一个，则返回存在的一个；如果p和q都不存在，则返回NULL然后就将查找pq是否存在某个子数下面（如排除了root->right）和查找公共祖先这两个功能缝合在一起了
Python ml·2024-02-12 10:28

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

public:std::vectorvec;vectorpreorderTraversal(TreeNode*root){if(nullptr==root)returnvec;vec.push_back(root
HVACoder·2024-02-12 04:30

代码随想录day20 Java版

接下来要将下一层处理完左子树的结果赋给root->left，处理完右子树的结果赋给root->right。最后返回root节点。
洒水水儿·2024-02-10 12:36

二叉树三种遍历的非递归实现（两种后序遍历解法）

structBiTreeNode{intdata;BiTreeNode*left;BiTreeNode*right;};//先序voidpreOrder(BiTreeNode*root){coutdata;preOrder(root
北邮渣渣·2024-02-08 21:37

二叉树递归遍历结点个数

intcount(BiTreeroot){if(root==NULL){return0;}intl_count=conut(root->lchild);intr_count=count(root->rchild
I_AM_KK·2024-02-07 08:28

代码随想录刷题第23天

最后用root->left与right接住返回值。迭代法先将root移动到满足范围内，然后将左右子树进行剪枝。
太阳照常升起366·2024-02-06 00:42

osg获取和设置相机参数

Viewerviewer;osg::ref_ptrroot=newosg::Group;osg::Vec3deye,center,up;osg::ref_ptrgeode=newosg::Geode;root
bcbobo21cn·2024-02-05 16:13

OSG设置场景背景色和窗口大小

includeintmain(){osgViewer::Viewerviewer;osg::ref_ptrroot=newosg::Group;osg::ref_ptrgeode=newosg::Geode;root
bcbobo21cn·2024-02-05 16:42

LeetCode Binary Tree Paths

root)returnres;helper(root,res,to_string(root->val));returnres;}voidhelper(TreeNode*root,vector&res,
codingcyx·2024-02-05 10:38

Leetcode刷题笔记题解（C++）：94. 二叉树的中序遍历

s.empty()){if(root){s.push(root);root=root->left;}else{root=s.top();res.push_back(ro
Demo.demo·2024-02-05 00:46

翻转二叉树

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
十七个远方在远方·2024-02-03 22:49

LeetCode第 783 题：二叉搜索树节点最小距离(C++)

root||res==1)return;if(root->left){inorder(root->le
zj134_·2024-02-02 11:16

leetcode 426

voidinorder(Node*root,Node*&pre,Node*&head){if(root==nullptr)return;inorder(root->left,pre,head);if(head
Ariana不会哭·2024-02-02 01:57

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

修剪二叉树classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==nullptr)returnroot;if(root
y_wang09·2024-02-01 20:48

代码随想录day23｜二叉树结束｜669. 修剪二叉搜索树｜108.将有序数组转换为二叉搜索树｜538.把二叉搜索树转换为累加树｜Golang

递归法：直接想法就是：递归处理，然后遇到root->valval>high的时候直
编程练习时长两年半·2024-02-01 20:56

代码随想录 Leetcode669. 修剪二叉搜索树

root)returnroot;if(root->valright,low,high);returnnode;}if(root->val>high){TreeNode*node=trimBST(root
meeiuliuus·2024-02-01 20:51

[二叉树]

classSolution{public:TreeNode*searchBST(TreeNode*root,intval){if(root==nullptr)returnnullptr;if(root-
一只特立独行的猪( ﹡ˆoˆ﹡·2024-02-01 05:44

二叉树简单OJ题（及其后续函数补充）

其实就是在这个节点以及其左子树和右子树中找，是否值都相同，这样一来，代码写出就十分明了了boolisUnivalTree(structTreeNode*root){if(root==NULL)returntrue;//空节点if(root
川爻·2024-01-31 17:10

LeetCode 第二十一天

-1;intMinAbs=INT_MAX;voidtraversal(TreeNode*root){//第一次写出新的递归题目耶耶耶if(root==nullptr)return;traversal(root
星仔007·2024-01-31 17:48

NC248:左叶子之和(C++)

是左节点并且没有左右孩子节点所以我们用leftnode保存root->lefe节点，判断条件为leftnode存在，并且不存在leftnode->left和leftnode->right，如果满足条件，
醋溜马桶圈·2024-01-31 07:36

【c++&leetcode】2265. Count Nodes Equal to Average of Subtree

root)return{0,0};pairleft=postOder(root->left);pairright=postOder(root->right);intsum=left.first+right.first
rannrann·2024-01-30 01:48

LeetCode 第十六天

-100left);intright=maxDepth(root->right);return1+
星仔007·2024-01-29 14:06

[二叉树专题]二叉树最大高度|n叉树最大高度

一、二叉树最大高度classSolution{public:intmaxDepth(TreeNode*root){if(root==nullptr)return0;intleft=maxDepth(root
一只特立独行的猪( ﹡ˆoˆ﹡·2024-01-27 09:35

第3周 第5天 力扣刷题｜树

classSolution{ public:   intGetH(TreeNode*root)  {     if(root==nullptr)       return0;     intlen_left =GetH(root
Lei00764·2024-01-27 06:12

day16打卡

空间复杂度：O(N)classSolution{public:intmaxDepth(TreeNode*root){if(root==nullptr)return0;return1+max(maxDepth(root
clamdown2021·2024-01-26 21:47

day14打卡

classSolution{public:vectorans;voidpreorder(TreeNode*root){//出口if(root==nullptr)return;//循环体ans.push_back(root
clamdown2021·2024-01-26 21:47

day15打卡

空间复杂度：O(N)classSolution{public:TreeNode*invertTree(TreeNode*root){//出口if(root==nullptr)returnroot;swap(root
clamdown2021·2024-01-26 21:47

二叉树的最大深度，判断两个二叉树是否相同，对称二叉树，另一棵树的子树【C语言】

intmaxDepth(structTreeNode*root){if(root==NULL){return0;}//代码走到这里时，root不为空,一定有一层intlefttreedepth=maxDepth(root
Nevergive_·2024-01-26 05:04

[二叉树专题]前中后递归遍历和非递归遍历

=nullptr){p.push_back(root->val);pre(root->left,p);pre(root->right,p);}}vectorpreorderTraversal(TreeNode
一只特立独行的猪( ﹡ˆoˆ﹡·2024-01-25 21:26

二叉搜索树的最小绝对值（力扣

root)return;nums[(*pos)++]=root->val;dfs(root->left,n
小雪冰️·2024-01-25 09:39

【Leetcode 144.二叉树的前序遍历】将二叉树每个节点的值以前序遍历的顺序存入数组中

0:TreeSize(root->left)+TreeSize(root->right)+1;}voidPrevorder(structTreeNode*root,int*
Legend_6zh·2024-01-25 01:21

二叉树OJ题目——C语言

-100left),maxDepth(root->right))+1
夜夜亮晶晶·2024-01-24 14:12

Day 23 | 669. 修剪二叉搜索树 、 108.将有序数组转换为二叉搜索树 、538.把二叉搜索树转换为累加树 、总结篇

后要将下一层处理完左子树的结果赋给root->left，处理完右子树的结果赋给root->rightclassSolution{publicTreeNodetrimBST(TreeNoderoot,intlow
小小白和纯牛奶·2024-01-23 21:29

【leetcode100-038/039/040/041】【二叉树】翻转/对称/直径/层序遍历

classSolution{public:TreeNode*invertTree(TreeNode*root){if(root==nullptr)returnroot;TreeNode*temp=root
_六六_·2024-01-22 02:02

专业课：递归&非递归中序遍历

=nullptr){//中序遍历“左孩子--根节点--右孩子”inOrder(root->lchild);printf("%d",root->data
小源同学r·2024-01-21 23:14

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

classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==NULL)returnroot;if(root-
纵使啰嗦始终关注·2024-01-21 09:30

算法总结归纳（第四天）（二叉搜索树总结）

TreeNode*searchBST(TreeNode*root,intval){if(root==NULL||root->val==val)returnroot;TreeNode*res
乘风破浪的咸鱼君·2024-01-20 23:16

101. 对称二叉树

root)returntrue;returnisSymmetric(root-
vbuer·2024-01-20 03:02

代码随想录算法训练营第十六天| 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

用递归即可，从下层向上叠加C：intmaxDepth(structTreeNode*root){if(root==NULL)return0;intdepth=0;depth=fmax(maxDepth(root
麦城稻香咖啡·2024-01-20 02:30

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

C：structTreeNode*trimBST(structTreeNode*root,intlow,inthigh){if(root==NULL)returnNULL;if(root->valrig
麦城稻香咖啡·2024-01-20 02:30

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

注意判断条件，如果root->val均大于q和p的值，则向左搜索，反之则向右搜索。
锋_Feng·2024-01-20 01:16
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他