-ROOT-

二叉树进阶相关题目

左子树为空不能省略classSolution{public:void_tree2str(TreeNode*root,string&s){if(root==nullptr)return;s+=to_string(root
932我·2023-10-24 09:44

力扣---二叉树的前序遍历

0:TreeSize(root->left)+TreeSize(root->right)+1;}voidpreorder(structTreeNode*root,int*arr,int*i){if(
qnbk·2023-10-23 06:22

【Leetcode二叉树的修改与构造二】654. 最大二叉树

就递归每次找最大，然后递归左右子树，这里强调几点1.当然需要必要的检查，相信参数中有一个区间的首尾值的检查应该熟记于心了if(start>end)returnnullptr;2.找到最大值下标后就直接递归左右子树了root
alone_yue·2023-10-18 22:36

leetcode:572.另一棵树的子树

returntrue;if(root==NULL)returnfalse;if(subRoot==NULL)returntrue;if(isSameTree(root,subRoot))returntrue;if(root
lihongli000·2023-10-18 10:36

leetcode 965.单值二叉树

structTreeNode*right;*};*///遍历判断函数boolTreeCompare(structTreeNode*root,intx){if(root==NULL)returntrue;if(root
lihongli000·2023-10-18 10:06

刷题day29：翻转二叉树

C++代码如下：classSolution{public:TreeNode*invertTree(TreeNode*root){if(root==NULL){returnroot;}swap(root-
Kbbl_dh·2023-10-16 03:59

【数据结构】二叉树--OJ练习题

二叉树遍历1单值二叉树965.单值二叉树-力扣（LeetCode）boolisUnivalTree(structTreeNode*root){if(root==NULL){returntrue;}if(root
Watermelon Y·2023-10-15 23:30

94. 二叉树的中序遍历（二叉树+遍历）

找出二叉树的中序遍历序列具体代码：方法一：递归classSolution{public:voidinorder(TreeNode*root,vector&ans){if(root==NULL)return;inorder(root
勿忘勿失·2023-10-15 22:20

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

leftval==key){//第二种情况：左右孩子都为空（叶子节点），直接删除节点，返回NULL为根节点if(root->left==nullptr&&root->right==nullptr){//
零上三度ric·2023-10-15 22:30

二叉树查找值为x的节点

在判断节点的值是否是x,如果是的话就返回这个节点不是的话就继续递归BTNode*BinaryTreeFind(BTNode*root,intx){if(root==NULL){returnNULL;}if(root
oulaqiao·2023-10-15 07:51

LCR 144. 翻转二叉树

invertTree(TreeNode*root){mirror(root);returnroot;}voidmirror(TreeNode*root){if(root==NULL)return;mirror(root
咔咔咔的·2023-10-14 18:49

leetcode 226.翻转二叉树

1️⃣代码：voidreverseTree(structTreeNode*root){if(root==NULL){return;}structTreeNode*temp=root->left;root
cccyi7·2023-10-14 06:44

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

classSolution{public:voidtraversal(vector&nums,TreeNode*root){if(root==nullptr)return;traversal(nums,root
忆昔z·2023-10-13 19:07

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

：530.二叉搜索树的最小绝对差classSolution{public:voidinorder(TreeNode*root,vector&v){if(root==nullptr)return;if(root
冰冰的coco·2023-10-13 19:35

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

二叉搜索树的最小绝对差classSolution{private:vectorvec;voidtraversal(TreeNode*root){if(root==NULL)return;traversal(root
LinkMercer·2023-10-13 19:02

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

public:TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode*q){if(root==NULL)returnroot;if(root
LinkMercer·2023-10-13 19:02

98. 验证二叉搜索树

isValidBST(root->left))returnfalse;if(pre>=root->val){returnfalse
咔咔咔的·2023-10-13 12:29

求二叉树叶子节点的个数——递归

节点时NULL——》返回0节点是叶子——》返回1节点不是空也不是叶子：递归代码：intBinaryTreeLeafSize(BTNode*root){if(root==NULL){return0;}if(root
oulaqiao·2023-10-12 18:53

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

classSolution{public:booldfs(TreeNode*root,TreeNode*target,vector&path){path.emplace_back(root);if(root
Python ml·2023-10-12 10:48

【代码随想录】——二叉搜索树相关（搜索/验证/最小绝对值差/众数/最近公共祖先/插入/删除/修剪/转化成二叉搜索树）

二叉搜索树中的搜索递归法1.确定递归函数的参数和返回值参数传入的就是根节点和要搜索的数值，返回的就是以这个搜索数值所在的节点2.确定终止条件如果root为空，或者找到这个数值了，就返回root节点3.确定单层递归的逻辑root
ChengZiJo·2023-10-12 09:53

求二叉树节点的个数——后序遍历

在次基础上我们利用遍历来求二叉树的节点个数利用变量来计数：intBinaryTreeSize(BTNode*root){intsize=0;if(root==NULL){return0;}else{size++;}BinaryTreeSize(root
oulaqiao·2023-10-11 23:48

C++ 根据二叉树创建字符串

tree2str(root,s);returns;}void_tree2str(TreeNode*root,string&str){if(root==nullptr){return;}str+=to_string(root
qnbk·2023-10-09 07:16

力扣-606. 根据二叉树创建字符串

root)return"";ans+=to_string(root->val);if(root->left&&!root->
hero_th·2023-10-09 07:45

44 二叉搜索树中第K个小的元素

1vals;stackkk;while(vals.size()left;}root=kk.top();kk.pop();vals.emplace_back(root->val);root
Rocoberry_团子·2023-10-09 07:02

剑指Offer JZ84 二叉树中和为某一值的路径(三)

该题路径定义不需要从根节点开始，也不需要在叶子节点结束，但是一定是从父亲节点往下到孩子节点2.总节点数目为n3.保证最后返回的路径个数在整形范围内(即路径个数小于231-1)数据范围:0left){num+=FindPath(root
5米求学·2023-10-08 21:38

剑指offer-刷题笔记-中难题-JZ34 二叉树中和为某一值的路径(二)

剑指offer-刷题笔记-中难题-JZ34二叉树中和为某一值的路径(二)版本1-递归注意path.emplace_back(root->val)和path.push_back(root->val)的区别
xiaoliyu00·2023-10-08 20:46

力扣404. 左叶子之和C++

classSolution{public:intsumOfLeftLeaves(TreeNode*root){if(root==NULL)return0;//判断根结点if(root->left==NULL
马振禹·2023-10-08 06:30

力扣-404.左叶子之和

我们一般还是选择dfs，然后类似于前序遍历的方式加上判断条件即可ACCodeclassSolution{public:voiddfs(TreeNode*root,int&sum){if(root){if(root
hero_th·2023-10-08 06:57

LeetCode-501. 二叉搜索树中的众数

root)return;fun(root->le
长不大的程序员·2023-10-07 19:16

606. 根据二叉树创建字符串

voiddfs(structTreeNode*root){if(root==NULL){return;}str[top++]='(';//top+=sprintf(str+strlen(str),"%d",root
LIZHUOLONG1·2023-10-07 18:00

二叉树遍历（递归+迭代）

classSolution{public:voidpreorder(TreeNode*root,vector&res){if(root==nullptr){return;}res.push_back(root
有事没事扯扯淡·2023-10-07 02:56

力扣第226翻转二叉数 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]内-100left,root
冷yan~·2023-10-06 08:34

40 二叉树的直径

提示：树中节点数目在范围[1,10410^4104]内-100left);//右树深度intR=getdepth(root->right);//按顺
Rocoberry_团子·2023-10-03 05:21

Leetcode 450. 删除二叉搜索树中的节点

root)returnroot;if(root->valright=deleteNode(root->right,key);}elseif(root->
JehanRio·2023-10-02 19:24

代码随想录二刷 Day23

的左右节点；classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==NULL)returnNULL;if(root
一天24小时在图书馆学习·2023-10-02 14:40

面试必考精华版Leetcode最大层内元素和

题目：代码（首刷看解析）：classSolution{public:intmaxLevelSum(TreeNode*root){intans=1,maxSum=root->val;vectorq={root
meeiuliuus·2023-10-02 11:02

面试必考精华版Leetcode236. 二叉树的最近公共祖先

nullptr;boolFindSon(TreeNode*root,TreeNode*p,TreeNode*q){if(root==nullptr)returnfalse;boollson=FindSon(root
meeiuliuus·2023-10-02 11:32

38 翻转二叉树

提示：树中节点数目范围在[0,100]内-100left)LEFT=invertTree(root->left);if(root->right)RIGHT=invertTree(root->right)
Rocoberry_团子·2023-10-02 09:14

手撕力扣：对称二叉树；二叉树的前序、中序、后序遍历的递归/迭代解法

root)returntrue;returnisEqual(root->left,root->right);}boolisEqual(TreeNode*p,TreeNode*q){if(!p&&!
weixin_39770712·2023-10-02 06:27

二叉树前序、中序、后序遍历（递归法、迭代法）

0:TreeSize(root->left)+TreeSize(root->right)+1;}int*preorderTraversal(structTreeNode*root,int*returnSize
天皓Oo·2023-10-02 06:50

37 二叉树的最大深度

-100left),maxDepth(root->right))+1;}};题解2广度优先搜索（队列）classSolution{public:intmaxDepth
Rocoberry_团子·2023-10-01 09:31

36 二叉树中序遍历

root)return;inorder(root->left);finalR.push_back(root->val);inorder(root->right);}vec
Rocoberry_团子·2023-10-01 09:30

Leetocde 404. 左叶子之和

(root->left->left)&&!
小白兔奶糖ovo·2023-09-30 17:00

balanced-binary-tree

=-1;}intgetheight(TreeNode*root){if(root==NULL)return0;intleft=getheight(root->left);if(left==-1)return
DaiMorph·2023-09-30 04:53

二叉树的遍历，11/5上课有感

树的最大深度递归LC104classSolution{public:intmaxDepth(TreeNode*root){if(root==nullptr)return0;returnmax(maxDepth(root
xxx量化研究方法·2023-09-29 03:42

二叉树递归回溯

回溯和递归是一一对应的，有一个递归，就要有一个回溯，所以回溯要和递归永远在一起二叉树所有路径找树左下角的值if(root->right){//dep++;findval(root->right,dep+
我就不信不能提高代码水平·2023-09-26 21:30

LeetCode - 98. Validate Binary Search Tree

root)returntrue;if(root->left){if(root->left->val>=root->val)returnfalse;autotmp=root->left;while(tmp
Bob__yuan·2023-09-25 17:22

openGauss数据库实验课堂笔记

外部连接数据库实验有时间就补图1.Oracle软件->设置->网络->桥接网卡->ok->绿色箭头启动2.点击putty，之后要用3.Oracle跳出的黑色界面：①输入root->回车->输入密码openGauss
我是火星人集成灶都说好·2023-09-24 22:38

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-09-24 17:20

力扣：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-09-24 17:50
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他