-ROOT-

(C++)（多解法）剑指offer：二叉树的镜像

root)returnNULL;TreeNode*temp=root->left;root->left=root->right;root->right=temp;if(root->left)mirrorTree
李子鱼·2023-04-12 02:06

二叉树基础oj题自测

boolisUnivalTree(structTreeNode*root){if(root==NULL)returntrue;if(root->left&&root->left->val!
殿下p·2023-04-11 20:29

二叉树遍历的非递归算法

st.empty()){root=st.top();visit(root->val);st.pop();if(root->right)st.push(root->right);if(root->left
撤所里的八酱·2023-04-11 19:44

二叉树遍历DFS BFS

、中序遍历和后序遍历先序遍历：voidpreorderTra(TreeNode*root,vector&nodes){if(root==nullptr){return;}node.push_back(root
CHD@·2023-04-11 14:53

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

classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==nullptr)returnnullptr;if(root
Jeremy_dut·2023-04-10 14:36

剑指 Offer 27. 二叉树的镜像

例如输入：镜像输出：示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]提示：0left);TreeNode*right=mirrorTree(root->right
感觉画质不如…原神·2023-04-10 06:41

LeetCode 114. 二叉树展开为链表

一是要记得将root->left设为nullptr，二是要记得将插入左子树最右节点的右子树也进行一个展开操作。代码/*
鲤鱼酒酒·2023-04-07 13:21

二叉树习题

boolisUnivalTree(structTreeNode*root){if(root==NULL)//判空如果root为空指针那么也就是说比较结束了，所以返回true{returntrue;}if(root
咕噜缘·2023-04-07 12:22

判断平衡二叉树AVL---C++实现

//用0标记以该节点为根的树不平衡否则返回该节点所在树的高度intisAVL(node*root){if(root){intleft=isAVL(root->lchild);intright=isAVL
~AC~·2023-04-07 08:55

数据结构：有关二叉树的必看~经典编程练习基础题（C语言版）

二叉树的前序遍历//二叉树前序遍历voidBinaryTreePrevOrder(BTNode*root){if(root==NULL){return;}printf("%d",root->val);BinaryTreePrevOrder
小小酥诶·2023-04-04 14:25

【数据结构】链式二叉树 - 前中后层序遍历+基本操作

voidPreOrder(BTNode*root){if(root==NULL){printf("NULL");return;}printf("%c",root->data);PreOrder(
JoyCheung-·2023-04-04 07:43

hbase 各个概念，region，storefile

hbase各个概念，region，storefileHBase中有两张特殊的Table，-ROOT-和.META..META.
weixin_30767835·2023-04-04 06:25

5. 深度优先、广度优先

（BFS）：按层遍历1.DFS:(前序遍历)递归实现：voidPreorderRecursive(Bitreeroot){if(root){visit(root);PreorderRecursive(root
郑行_aover·2023-04-01 18:10

二叉树的中序遍历（递归和非递归解法）

TreeNode*left;TreeNode*right;};voidinorderTraverse(TreeNode*root){if(root==nullptr)return;inorderTraverse(root
数据小随从·2023-03-31 00:31

LeetCode 94.二叉树的中序遍历 (C++)

://递归体，遵循有左孩子进左孩子递归，没有则输出根，然后进右孩子递归voidinorder(TreeNode*root,vector&res){if(root==nullptr){}else{if(root
Xaiver_97·2023-03-31 00:29

中序遍历二叉树迭代方法

=nullptr){if(root->left!=nullptr){//predecessor节点就是当前root节点向左走一步，然后一直向右走至无法走为止predecessor=r
Zczera·2023-03-31 00:29

257. 二叉树的所有路径

先序遍历voiditerator(TreeNode*root,vector&res,strings){if(s.empty())s+=to_string(root->val);elses+="->"+to_string
DAFFE·2023-03-29 20:02

二叉树的迭代遍历 （最简洁）

vectorpreorderTraversal(TreeNode*root){vectorres;stackstk;while(root||stk.size()){while(root){res.push_back(root
爱吃代码的航航·2023-03-29 03:13

Recover Binary Search Tree ~ Leetcode

root)return;inOrder(root->left,Tnode,T
ticks·2023-03-27 01:51

代码随想录第二十七天（669、108、538、回溯算法介绍）

修剪二叉搜索树不能简单地通过递归实现代码，比如：classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==nullptr||root
m0_50538723·2023-03-24 19:36

力扣：110 是否为AVL树

其中一个答案错误反思classSolution{public:boolisBalanced(TreeNode*root){if(root==nullptr)returntrue;returnabs(height(root
地大停车第二帅·2023-02-07 10:16

226. 翻转二叉树

structTreeNode*right;};voidswapTreeNodes(structTreeNode*root){if(root==NULL){return;}structTreeNode*tmpNode=root
yingxl1992·2023-02-03 10:30

leetCode112：Path Sum

关键字：树、深度优先搜索难度：easy题目大意：从给定的二叉树中，查找是否存在root->leaf路径和等于sum的路径。
进击的码农·2023-01-31 21:13

二叉搜索树结点最小距离

voidinorder(vector&res,TreeNode*root){if(root==NULL)return;inorder(res,root->left);res.push_back(root
DAFFE·2023-01-30 16:19

二叉树初阶OJ题

输出分析：从二叉树的最底层开始进行左右孩子节点交换直到根节点代码如下：void_invertTree(structTreeNode*root){if(root){structTreeNode*tmp=root
4nc414g0n·2023-01-26 05:12

数据结构相关知识总结（C++）

如果碰巧将根节点染成了红色,可以在最后强制root->黑。叔结
loytuls·2023-01-25 22:01

day16|LeetCode:● 104.二叉树的最大深度 559.n叉树的最大深度● 111.二叉树的最小深度● 222.完全二叉树的节点个数

二叉树的最大深度递归法后序遍历classSolution{public:intmaxDepth(TreeNode*root){if(root==NULL)return0;intleftdepth=maxDepth(root
星轨道交·2023-01-25 08:45

代码随想录训练营DAY16 || 104. 二叉树的最大深度 111. 二叉树的最小深度 222. 完全二叉树的节点个数

中的顺序，比较左右子树的深度，当遇到空节点时，递归结束；intmaxDepth(structTreeNode*root){if(root==NULL)return0;intleft=maxDepth(root
m0_62867573·2023-01-25 08:13

【C语言刷LeetCode】101. 对称二叉树(E)

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

【LeetCode】LeetCode 450.删除二叉树中的节点

delete-node-in-a-bst/题目解答递归法classSolution{public:TreeNode*deleteNode(TreeNode*root,intkey){if(root==NULL)returnNULL;if(root
NUAA_Peter·2022-12-31 15:50

【LeetCode】LeetCode 669.修剪二叉搜索树

题目解答递归法classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==NULL)returnNULL;if(root
NUAA_Peter·2022-12-31 15:50

用队列建立二叉树，层次遍历建二叉树

typedefstructTree{intval;structTree*lt,*rt;}tree;//建一个根节点voidcreatroot(tree*&root){root=(tree*)malloc(sizeof(tree));root
liky21·2022-12-08 11:46

大数据分析-考试复习

客户端首次查询HBase数据库时，首先需要从-ROOT-表开始查找。HBase的Region组成中，必须要有MemStore项。HBase是分布式列式存储系统，记录按列族集中存放。
SpriCoder·2022-11-24 11:22

算法-二叉树：在二叉搜索树中寻找节点

方法一：递归TreeNode*searchNode(TreeNode*root,inttarget){if(root==NULL||root->val==target)returnroot;if(targetval
蒲公英干草怪·2022-09-13 07:35

LeetCode 剑指offer 68【二叉树的最近公共祖先】

如果节点p、q分别分布在root的左右子树中，那么节点p、q的最近公共祖先为root；对于特殊的情况，即p、q均只分布在root的一侧（左子树或者是右子树）中，我们则可以递归的处理相同的问题，即在一颗子树（root
普通网友·2022-09-13 00:05

C语言编程练习day6

代码如下：//统计叶子结点个数intleafNum=0;intCountLeaves(BinaryTree*root){if(root==NULL){return-1;}if(root->lchild=
别偷我的猪_09·2022-07-22 11:43

Leetcode 1145：二叉树着色游戏

游戏从「一号」玩家开始（「一号」玩家为红色，「二号」玩家为蓝色），最开始时，「一号」玩家从[1,n]中取一个值x（1left,num);get_num(root->right,num);}TreeNode
weixin_35338624·2022-07-19 20:22

【513. 找树左下角的值】

示例2:输入:[1,2,3,4,null,5,6,null,null,7]输出:7提示:二叉树的节点个数的范围是[1,104]-231left,height,curVal,curHeight);dfs(root
Sugar_wolf·2022-06-27 23:27

打印二叉树中某节点的所有祖先节点

算法思路二叉树的后序遍历顺序为左、右、根，递归写法为postOrderTraversal(root->left);postOrderTraversal(root->right);coutval;递归的边界为
「已注销」·2022-05-30 07:28

打印二叉树x结点的所有祖先结点

算法思路二叉树的后序遍历顺序为左、右、根，递归写法为postOrderTraversal(root->left);postOrderTraversal(root->right);coutval;递归的边界为
偿我平生愿·2022-05-30 07:48

如何二叉树里面查找一个数

或者结构题指针思想具体思路结合代码理解二、代码如下示例一：intavl_search(AVLTreeroot,intvalue){if(root==NULL){printf("\nNOfindtheelement\n")}elseif(root
风景邮递Yuan·2022-05-20 07:20

leetcode 第292场周赛

root)return{0,0};intcount=1,sum=root->val;vectorleft
T_Y_F666·2022-05-12 07:17

【2022】app图片爬取

同上问题所在：解决方法：通过root权限，将证书放入系统认可处，推荐在模拟器中使用具体教程：把charles，Fiddler证书安装到安卓根目录，解决安卓微信7.0版本以后安装证书也无法抓包问题，需要root
一夜下梦成空_此后无声·2022-03-25 07:02

二叉树叶节点和

root->left&&!root->right)//注意只有叶子节点才会有值returnval*10+root->val;re
eversliver·2022-03-20 00:29

二叉树交换左右子树的三种实现方式

递归代码：voidReChange(BiTreeroot){if(root==NULL)return;else{BiTreetemp=root->lchild;root
UestcXiye·2022-03-18 03:08

LeetCode 226翻转二叉树

root)return0;swap(root->left,root->rig
徐步小兵·2022-02-22 10:12

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

TreeNode*root,deque&dq,TreeNode*target){dq.push_back(root);if(root==target){returntrue;}boolret=false;if(root
~kiss~·2022-02-21 13:37

建立树的镜像

Snip20181024_10.png镜像是指将节点的左右节点交换，对左右子树也施加相同的操作voidMirror(TreeNode*root){if(root==NULL)return;if(root
小码弟·2022-02-21 03:47

【LeetCode刷题日记】[104. 二叉树的最大深度]

题目二、解析C++classSolution{public:intmaxDepth(TreeNode*root){if(root==nullptr)return0;returnmax(maxDepth(root
小熊coder·2021-11-21 23:07

【Leetcode二叉树属性五】110. 平衡二叉树

2.解决方案classSolution{public:intgetHeight(TreeNode*root){if(root==nullptr)return0;returnmax(getHeight(root
alone_yue·2021-10-03 17:41
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他