TreeNode

leetcode刷题day13|二叉树Part01（递归遍历、迭代遍历、统一迭代、层序遍历）

当访问的节点为空时，return3、递归函数的逻辑：先访问一个节点，递归访问其他节点144.二叉树的前序遍历代码如下：classSolution{publicListpreorderTraversal(TreeNoderoo
小冉在学习·2024-09-16 01:18

antd of vue treeSelect——异步加载

onLoadData(treeNode){varthat=thisreturnnewPromise((resolve)=>{if(treeNode.
who_become_gods·2024-09-14 14:33

RBtree

/*RBtreeNode.h*****/#pragmaonceenum{RED=false,BLACK=true};templateclassRBtreeNode{public://红黑树的左右节点
努力的小带土·2024-09-13 19:27

LeetCode之二叉搜索树

530.二叉搜索树的最小绝对差/***Definitionforabinarytreenode.
星夜孤帆·2024-09-10 19:55

面试题28：对称的二叉树

（左对右，右对左）publicclassTreeNode{intval=0;TreeNo
繁星追逐·2024-09-09 17:53

数据结构07

文章目录二叉树的坡度二叉树的右视图二叉树的坡度/***Definitionforabinarytreenode.
speop·2024-09-09 07:38

浙大陈越数据结构04-树4 是否同一棵二叉搜索树

本方法使用慕课上何老师讲的方法，使用C++实现#include#includeusingnamespacestd;structTreeNode;typedefTreeNode*treePointer;structTreeNode
ethnanli·2024-09-08 20:58

浙大数据结构：树的定义与操作

四种遍历#include#includeusingnamespacestd;typedefstructtreenode*BinTree;typedefBinTreeposition;typedefintElementType
_Power_Y·2024-09-08 16:01

Python | Leetcode Python题解之第257题二叉树的所有路径

题目：题解：classSolution:defbinaryTreePaths(self,root:TreeNode)->List[str]:paths=list()ifnotroot:returnpathsnode_queue
Mopes__·2024-09-07 12:15

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

当stack栈空的时候结束；前序遍历非递归(Leetcode144)vectorpreorderTraversal(TreeNode*root){stackstack;vectorres;TreeNode
鸟剩鱼汤·2024-09-06 22:34

2019-08-23 剑指 从上往下打印二叉树

classSolution:#返回从上到下每个节点值列表，例：[1,2,3]defPrintFromTopToBottom(self,root:TreeNode):ifnotroot:return[]q
mztkenan·2024-09-06 07:44

Leetcode 662. Maximum Width of Binary Tree

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionMaximumWidthofBinaryTree2.Solution/***Definitionforabinarytreenode
SnailTyan·2024-09-04 15:18

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

Day23二叉树669.修剪二叉搜索树递归好神奇，完全凭感觉写，感觉应该过不了，结果就过了classSolution{public:TreeNode*trimBST(TreeNode*root,intlow
benobug·2024-09-04 10:41

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

二叉树Part08修剪二叉搜索树将有序数组转换为二叉搜索树把二叉搜索树转换为累加树修剪二叉搜索树669.修剪二叉搜索树classSolution{public:TreeNode*trimBST(TreeNode
Lumory·2024-09-04 10:09

二叉树展开为列表（LeetCode）

题目给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。
好好学习Py·2024-09-03 09:26

二叉树的最大深度（LeetCode）

解题#定义二叉树节点的类classTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right
好好学习Py·2024-09-03 08:52

数据结构---二叉树的代码实现

一、二叉树的创建1.1.完全二叉树的创建TreeNode*CreateCompleteTree(intSt
踢球的程序猿·2024-09-03 08:50

算法day17|如何求普通二叉树的众数

classSolution{public:unordered_mapmap;voidtraversal(TreeNode*root){if(root==nullptr)return;map[root
桃酥403·2024-09-02 01:10

数据结构：（LeetCode965）单值二叉树

/***Definitionforabinarytreenode.
LG.YDX·2024-08-31 23:32

【LeetCode刷题】100.相同的树

题目链接100.相同的树-力扣（LeetCode）实现代码/***Definitionforabinarytreenode.
伊H·2024-08-31 10:35

【LeetCode刷题】101.对称二叉树

题目链接101.对称二叉树-力扣（LeetCode）实现代码/***Definitionforabinarytreenode.
伊H·2024-08-31 10:35

打卡第十五天：翻转二叉树、对称二叉树、二叉树的最大深度、二叉树的最小深度

层序遍历亦可递归classSolution{public:TreeNode*invertTree(TreeNode*root){if(root==NULL)returnroot
Nothingville0v0·2024-08-30 17:08

代码随想录算法训练营第二十一天|二叉树 part8

∞,low)(-\infty,low)(−∞,low):返回修剪的右子树位于(high,+∞)(high,+\infty)(high,+∞):返回修剪的左子树classSolution{public:TreeNode
sagen aller·2024-08-30 12:40

LeetCode 热题100-40-对称二叉树

核心思想：递归/迭代思路：将一棵树划分为两半，每次移动，同时指向同一个位置的元素，遍历即可递归版本：/***Definitionforabinarytreenode.
一条吃猫的鱼·2024-08-30 01:55

LeetCode101题--对称二叉树

递归实现：publicbooleanisSymmetric(TreeNoderoot){if(root==null){returntrue;}returnIsSy(root.left,root.right
且-听风吟.·2024-08-30 01:55

LetCode 105. 从前序与中序遍历序列构造二叉树

/***Definitionforabinarytreenode.
吴贝贝97·2024-08-29 23:46

leetcode105. 从前序与中序遍历序列构造二叉树

，给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树：3/\920/\157实现/***Definitionforabinarytreenode
低头看天，抬头走路·2024-08-29 23:46

代码训练营 Day16| 513.找左下角的值 | 112.路径总和 | 106.从中序后序遍历构造二叉树

层序遍历是使用队列来分别辨别不同层的元素有那些2.最左边的值永远是第一个进入队列的，所以在while的内层循环设置一个判断条件即可获得该值importcollections#Definitionforabinarytreenode
RatherDoMyMath_·2024-08-29 13:38

257. 二叉树的所有路径

二：代码：/***Definitionforabinarytreenode.
杰克尼·2024-08-28 17:14

Closest Binary Search Tree Value

Givenanon-emptybinarysearchtreeandatargetvalue,findthevalueintheBSTthatisclosesttothetarget.答案classSolution{publicintclosestValue(TreeNoderoot
BLUE_fdf9·2024-08-27 17:09

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

669.修剪二叉搜索树//669.修剪二叉搜索树#include#includeusingnamespacestd;structTreeNode{intval;TreeNode*left;TreeNode
淦，又报错了·2024-08-26 18:07

[C++进阶]二叉树进阶的一些面试题(二)

144.二叉树的前序遍历这题很简单,递归代码:/***Definitionforabinarytreenode.
Dream_Snowar·2024-08-25 13:38

【Hot100】LeetCode—104. 二叉树的最大深度

实现原题连接：104.二叉树的最大深度1-思路队列——层序遍历1-借助队列实现层序遍历Queuequeue=newLinkedListres=newArrayListqueue=newLinkedList0){TreeNodenowNode
山脚ice·2024-08-24 06:29

LeetCodeDay24----恢复二叉搜索树

源码：GitHub源码/***Definitionforabinarytreenode.
墨殇染泪·2024-08-23 16:00

java 集合封装树形结构

实现树形排列的方法publicstaticListbuildTree(ListtreeNodes){Listtrees=newArrayList());//防止空指针}treeNode.getChildList
weisian151·2024-08-22 19:23

二叉树 - 翻转二叉树

226.翻转二叉树方法一：使用递归版本的前序遍历/***Definitionforabinarytreenode.
Muko_0x7d2·2024-08-22 14:52

树的三种遍历方式

以下是用Java实现二叉树这三种遍历方式的示例代码，并给出相应的解释：classTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intval){this.val
L.2626·2024-08-22 10:27

二叉树|617.合并二叉树

力扣题目链接classSolution{public:TreeNode*mergeTrees(TreeNode*t1,TreeNode*t2){if(t1==NULL)returnt2;if(t2==NULL
亦小河·2024-03-28 10:11

【编程】二叉树的遍历汇总

【编程】二叉树的遍历汇总文章目录【编程】二叉树的遍历汇总1.前序遍历2.中序遍历3.后序遍历4.层次遍历1.前序遍历递归：#Definitionforabinarytreenode.
笃℃·2024-03-25 09:56

4.重建二叉树

/***Definitionforbinarytree*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderig
皮蛋豆腐酱油·2024-03-20 12:57

代码随想录算法训练营第17天 | 110.平衡二叉树 257.二叉树的所有路径 404.左叶子之和

Leetcode-110平衡二叉树：比较高度优先考虑后序遍历，用后序遍历的递归方式解决很简单：/***Definitionforabinarytreenode.
2301_76612880·2024-03-13 23:19

python实现leetcode之106. 从中序与后序遍历序列构造二叉树

解题思路除了跟节点在是后续遍历的最后一个元素以外，其他的与上一题完全一致，不用细说106.从中序与后序遍历序列构造二叉树代码#Definitionforabinarytreenode.
深圳都这么冷·2024-03-11 13:50

LeetCode 173.二叉搜索树迭代器

实现一个二叉搜索树迭代器类BSTIterator，表示一个按中序遍历二叉搜索树（BST）的迭代器：BSTIterator(TreeNoderoot)初始化BSTIterator类的一个对象。
吃着火锅x唱着歌·2024-03-10 16:15

leetcode热题100学习计划-二叉树-230二叉搜索树中第k小的元素

退出递归的条件如下如果当前遍历的结点为空，则返回如果当前已经达到了k，则返回代码classSolution{publicListmynode=newLinkedList<>();publicintkthSmallest(TreeNoderoot
沐风御灵·2024-03-09 02:27

Java——使用stack实现二叉树的前中后序遍历

importjava.util.ArrayList;importjava.util.List;importjava.util.Stack;publicclassTraversal{publicstaticclassTreeNode
你知道烟火吗·2024-03-09 01:25

代码随想录算法训练营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

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

/***Definitionforabinarytreenode.
墨城举子--故人归·2024-02-29 12:21

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

530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili把二叉搜索树转换成有序数组，然后遍历一遍数组，就统计出来最小差值了递归法（版本一）利用中序递增，结合数组#Definitionforabinarytreenode
一只马儿️·2024-02-23 07:25

代码随想录训练营第17天|LeetCode 110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和

intgetHeight(TreeNode*root);确定终止条件：当传入的节点的为空时，返回0表示节点高度为0if(root==nullptr)return0;确定单层递归逻辑：单层逻辑里肯定是求左子树高度和右子树高度的高度差
忆昔z·2024-02-20 22:08

257. 二叉树的所有路径

//逻辑还是很简单，DFS往下遍历就是char**ans;intansTop;int*path;voiddfs(structTreeNode*root,intpathTop){//每一层的numTop不一样
LIZHUOLONG1·2024-02-20 22:04
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他