-ROOT- 第6页

二叉树展开为链表

代码如下：voidflatten(structTreeNode*root){if(root==NULL)return;//保存右结点structTreeNode*oldRight=root->right

andy_tu·2023-08-16 15:11

【题解】二叉树的前中后遍历

二叉树的前序遍历解题思路1：递归代码如下：voidpreorder(vector&res,TreeNode*root){if(root==nullptr)return;//遇到空节点就返回res.push_back(root

林深方见鹿·2023-08-16 05:31

【题解】二叉树的层次遍历

intdepth){if(root==nullptr){return;}if(depth>=res.size()){res.push_back(vector{});}res[depth].push_back(root

林深方见鹿·2023-08-16 05:27

LeetCode-二叉树遍历-94中序+144前序+145后序-(递归/迭代/Morris)

root)return;midOrder(root->left,ans);ans.push_back(root->val);midOrder(root->right,ans);}vectorinorderTraversal

oooozoo·2023-08-16 00:43

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

classSolution{public:string_tree2str(TreeNode*root,string&ret){if(root==nullptr){return"";}ret+=to_string(root

龙里出生的蛋·2023-08-11 11:58

【数据结构与算法】左叶子之和

return0;单层的递归逻辑遍历顺序：左右中（后序遍历）选择后序遍历的原因：要通过递归函数的返回值，累加求左叶子的数值和错解//单层递归的逻辑intleftValue=sumOfLeftLeaves(root

阿巴阿阿巴巴巴巴·2023-08-10 10:21

链式二叉树统计结点个数的方法和bug

方法一：分治：分而治之intBTreeSize1(BTNode*root){if(root==NULL)return0;elsereturnBTreeSize(root->left)+BTreeSize

LILI_Plusing·2023-08-08 22:42

day19-二叉树的最大最小深度

最大深度递归classSolution{public:intmaxDepth(TreeNode*root){if(root==null)return0;returnmax(maxDepth(root->

JAY-Fish·2023-08-07 06:14

【23王道数据结构】根据先序中序(中序后序)建立二叉树，并遍历

intinEnd){if(preStart>preEnd||inStart>inEnd)returnNULL;TreeNode*root=(TreeNode*)malloc(sizeof(TreeNode));root

scypreferhjh·2023-08-04 22:08

面试必考精华版Leetcode872. 叶子相似的树

root->left&&!

meeiuliuus·2023-08-04 18:13

力扣刷题-98. 验证二叉搜索树

structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/intgetMin(structTreeNode*root){intmin=root

东东咚咚东·2023-08-02 22:06

C++数据结构笔记（11）二叉树的#号创建法及计算叶子节点数

intnum=0;//全局变量，代表叶子节点数voidCaculateLeafNum(BinaryNode*root){if(root==NULL)return;if(root->lchild==NULL

郝YH是人间理想·2023-08-01 11:31

(树) 剑指 Offer 27. 二叉树的镜像 ——【Leetcode每日一题】

例如输入：4/\27/\/\1369镜像输出：4/\72/\/\9631示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]限制：0left);root->left

酷酷的懒虫·2023-07-31 01:46

二叉树的最大深度和最小深度（两种方法：递归+迭代）

intmaxDepth(TreeNode*root){//DFS深度优先搜索if(root==NULL)return0;//深度等于max（左子树的深度，右子树的深度）+1；returnmax(maxDepth(root

蛋堡\·2023-07-29 23:26

二叉树的遍历（三种遍历形式，递归实现，非递归迭代实现）

--->根节点的右子树图示展示：1->2->3->4->5->6递归实现代码展示：voidPreOrder(BTNode*root){if(NULL==root)return;printf("%d",root

小牛在努力·2023-07-29 23:26

剑指 Offer 27. 二叉树的镜像

2 7 /\ /\1 36 9镜像输出： 4 / \ 7 2 /\ /\9 63 1限制：0left);TreeNode*right=mirrorTree(root

៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-07-28 17:30

代码随想录day13 | 226.翻转二叉树 101.对称二叉树

//使用递归三部曲classSolution{public:TreeNode*dfs(TreeNode*root){//前序反转if(root==nullptr)returnroot;swap(root

Hero 2021·2023-07-28 00:05

Binary Tree Pruning 小结 (Leetcode 814, 669, 1325)

在做pruning时，需要用到以下template：root->left=pruneTree(root->left);root->right=pruneTree(root->right);samplecodeforleetcode814

stepsma·2023-07-27 00:58

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

intlow,inthigh){if(root==nullptr){returnroot;}//剪枝过程，就是寻找[low,high]之间的节点//整个左部都不要了，要右部的符合条件的节点直接返回上一级if(root

achenstar·2023-07-26 16:30

二叉树遍历（C语言前中后序递归+迭代遍历）

3种递归遍历前序遍历（中->左->右）voidPre(Tree*root){if(root){Visit(root->data);//printfPre(root->lchild);Pre(root->

ac011_·2023-07-26 11:09

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

root)returnfalse;booll=dfs(root->left,p,q);boolr=dfs(root->right,p,q);if(l&&r||((l

why151·2023-07-20 12:26

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

其思路就是，对于一个二叉搜素数的两个节点p、q，它们的最近公共祖先root一定符合一下性质：root->valval,q->val)&

ETSlime·2023-07-20 11:06

leetcode 101.对称二叉树

这道题把根的左子树和右子树看作两个不同的树来，需要注意的是，每次往下递归的时候，是当前root->left与root->right和root->right与root->left来判断是否是相同的树

cccyi7·2023-07-20 03:12

【LeetCode】路径总和 III

root)return0;res+=Psum(root,sum);res+=pathSum(root->left,sum);res+=pathSum(root

MyyyZzz·2023-07-18 13:14

算法刷题Day 17 平衡二叉树+二叉树的所有路径+左叶子之和

root)return0;intleftDepth=helper(root->left);intrightDepth=helper(root->right);if(lef

benobug·2023-06-23 22:04

算法刷题Day 16 二叉树的最大深度+N叉树的最大深度+二叉树的最小深度+完全二叉树的节点个数

二叉树的最大深度递归法classSolution{public:intmaxDepth(TreeNode*root){if(root==nullptr)return0;returnmax(maxDepth(root

benobug·2023-06-23 08:52

7-3 Self-printable B+ Tree (PAT ADSAA)

intkey1;intkey2;intkey3;node*first;node*second;node*third;node*parent;};boolsearch(node*root,intkey){if((root

天天AZ·2023-06-21 05:51

7-1 Is It An AVL Tree (PAT ADSAA)

intkey;node*leftNode;node*rightNode;intheight;};node*buildTree(std::vectorvec){node*root;root=newnode;root

天天AZ·2023-06-21 05:50

数据结构（六）—— 二叉树（4）回溯

最好理解的回溯写法1.2写法21.3写法31.4错误示例一、题1257二叉树的所有路径最关键的退出条件：判断遍历到了叶子节点1.1最好理解的回溯写法为什么要用到一个int数组来存path，是因为如果当前root

秋雨qy·2023-06-20 13:24

力扣平台delete的问题：delete出现内存报错ERROR: AddressSanitizer: heap-use-after-free on address

问题的应对方案leetcode669.修剪二叉搜索树，释放内存的时候出现问题报错程序：这种写法虽然逻辑正确，但是内存依然会报错这里的delete结束之后直接return结束当前层的递归，所以是不会有内存问题的走到root

大磕学家ZYX·2023-06-18 23:07

Line 24: Char 28: runtime error: member access within null pointer of type ‘TreeNode‘ (solution.cpp)

错误修改：先判断是否为空再访问root->val，这里是在操作返回值，但是返回值可能是空的！实际上这种写法还存在逻辑上的问题，我们本题递归遍历的时候应该直接累加所有遍历过

大磕学家ZYX·2023-06-18 23:07

算法练习-二叉树

structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(nullptr),right(nullptr){}};前序遍历表示先遍历root

lq_fly_pig·2023-06-18 21:13

PAT-A -1043 Is It a Binary Search Tree (25)【二叉查找树BST】

includeusingnamespacestd;structnode{intdata;node*left,*right;};voidinsert(node*&root,intdata){if(root==NULL){root=newnode;root

黑夜里不灭的路灯·2023-06-14 04:46

Line 16: Char 14: runtime error: member access within null pointer of type ‘TreeNode‘ (solution.cpp)

出错的代码：TreeNode*searchTree(TreeNode*root,intval){//终止条件if(root->val==val){returnroot;}//单层逻

大磕学家ZYX·2023-06-13 18:42

逻辑思维的奥妙：探究布尔二叉树的值计算方法

代码如下：boolevaluateTree(structTreeNode*root){if(root){if(root->left==NULL)//此时root->right==NULL{//此时root

努力学习游泳的鱼·2023-06-12 20:57

2022/2/22 剑指OFFER 练习

classSolution{public:TreeNode*mirrorTree(TreeNode*root){if(root==NULL)returnroot;TreeNode*tmpl=mirrorTree(root

脑瓜嗡嗡0608·2023-06-08 14:21

给我用C语言写一个二叉树的遍历

=NULL){printLeaves(root->left);//如果节点为叶子节点，则打印if(root-

永远的12·2023-06-07 16:19

LeetCode-938. 二叉搜索树的范围和

示例输入：root=[10,5,15,3,7,null,18],L=7,R=15输出：32解题思路递归，中序遍历二叉树，节点值x满足Lleft,L,R);if(root->val>=L&&root->valval

一只可爱的柠檬树·2023-06-07 09:51

AVL平衡二叉搜索树（介绍+例题）

平衡因子：将二叉树上节点的左子树高度减去右子树高度的值称为该节点的平衡因子BF(BalanceFactor)，|BF|l),getHeight(root->r))+1;}//获取平衡因子intgetBalance

待宵的朦胧月色·2023-04-21 08:29

备战天梯赛必备模板

root)//找到空结点，赋值{root=new(Node);root->w=x;root->l=root->r=NULL;}elseif(xw)//插入值比当前

怀化第二深情·2023-04-20 12:25

判断一棵树是不是平衡二叉树

boolIsBalanced(BTreeroot){if(root==NULL)returntrue;intldepth=Depth(root->lchild);intrdepth=Depth(root

小码弟·2023-04-20 07:25

Leetcode每日一题：104.maximum-depth-of-binary-tree(二叉树的最大深度)

思路：这连续的几道题几乎都是用递归的思想，从结点root开始，我就设定一个count和一个max，左孩子不空，就root->left，count++，继续遍历，右孩子不空，就root->right，count

CodeLuweir·2023-04-20 00:08

leetcode练习题 maximum-depth-of-binary-tree

代码classSolution{public:intmaxDepth(TreeNode*root){if(root==NULL)return0;intl=maxDepth(root->left);intr

qq_38303368·2023-04-20 00:36

二叉树4-二叉树展开为链表、对称二叉树、合并两个有序链表、构造二叉树

root)return;if(root->left){TreeNode*t1=root->left;TreeNode*t2=root->right;if(root->righ

rensgf·2023-04-19 07:55

【数据结构】二叉树OJ题

.另一棵树的子树5.二叉树遍历1.单值二叉树题目链接：力扣代码演示：boolisUnivalTree(structTreeNode*root){if(root==NULL)returntrue;if(root

孤单听雨的猫21·2023-04-17 13:28

( “树” 之 DFS) 226. 翻转二叉树 ——【Leetcode每日一题】

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-04-17 12:01

遍历二叉树的非递归写法

includeusingnamespacestd;structTree{intdata;booltag;Tree*lchild,*rchild;};Tree*CreatTree(){Tree*root=newTree;cin>>root

素理想·2023-04-16 09:31

( “树” 之 DFS) 101. 对称二叉树 ——【Leetcode每日一题】

输入：root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]输出：false提示：树中节点数目在范围[1,1000]内-100left,root

期望上岸的鱼·2023-04-15 19:44

LeetCode 700 二叉搜索树中的搜索

示例1:输入：root=[4,2,7,1,3],val=2输出：[2,1,3]示例2:输入：root=[4,2,7,1,3],val=5输出：[]思路：如果rootNULL或者root->valtarget

yiyakaa·2023-04-15 03:45

OJ：二叉树的前序遍历 | C

root)return;//根array[*pi]=root->v

fantasy_13_7·2023-04-12 13:15

推荐频道

-ROOT-