二叉树结点

二叉树的基础概念及遍历

二叉树(BinaryTree)的基础1、树的概念1、树的概念树是一种非线性的数据结构，是由n（n>=0）个有限结点组成一个具有层次关系的集合，将它称为树，是因为在形状上像一颗倒着的树，如下图所示就是一颗二叉树
ling_zu_qi·2024-01-20 13:19

二叉树的最近公共祖先

236.二叉树的最近公共祖先题目链接：236.二叉树的最近公共祖先代码如下：/***Definitionforabinarytreenode.
咔咔咔的·2024-01-20 12:56

二叉树展开为链表

114.二叉树展开为链表题目链接：114.二叉树展开为链表代码如下：/***Definitionforabinarytreenode.
咔咔咔的·2024-01-20 12:56

力扣日记1.19-【二叉树篇】538. 把二叉搜索树转换为累加树

力扣日记：【二叉树篇】538.把二叉搜索树转换为累加树日期：2023.1.19参考：代码随想录、力扣ps：因为准备组会汇报又搁置了好久（其实就是懒+逃避T^T)，但这是最后一道二叉树啦啊啊啊！！！
RobinChan730·2024-01-20 12:30

用Java检查二叉树是否对称。

publicclassTest1{publicbooleanisSymmetric(TreeNoderoot){if(root==null)returntrue;returnis1(root.left,root.right);}publicbooleanis1(TreeNodeleft1,TreeNoderight1){//结构上不成立if(left1==null&&right1!=null||l
王文搏·2024-01-20 11:41

用Java判断是否是平衡二叉树

publicbooleanisBalanced(TreeNoderoot){if(root==null){returntrue;}intleftlength=height(root.left);intrightlength=height(root.right);if(Math.abs(leftlength-rightlength)<=1&&isBalanced(root.left)&&isBala
王文搏·2024-01-20 11:41

Java根据二叉树的先序和后序得到二叉树

一般情况下，我们会根据先序和后序写出二叉树，但是用代码怎末写呢？
王文搏·2024-01-20 11:07

递归和迭代实现二叉树先序、中序、后序和层序遍历

一、递归方法递归比较简单，直接上代码：###1.1先序遍历/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeN
归思君·2024-01-20 10:08

人生哲学问题：你从哪里来，要到哪里去？

或许有的人会说，我从娘胎里来，最终要到坟墓里去，这也是所有人都必须要经历的终结点。我也在想这个问题，但我没有想到比较好的答案，唯有不负前行，努力寻找这答案，希望在这个过程中能遇到不一样的风景。
罗小雪_886·2024-01-20 09:37

#2392. Johnson 全源最短路

题目描述给定一个包含n个结点和m条带权边的有向图，求所有点对间的最短路径长度，一条路径的长度定义为这条路径上所有边的权值和。注意：边权可能为负，且图中可能存在重边和自环；部分数据卡n轮SPFA算法。
强国豪，林中霖·2024-01-20 09:35

【XDOJ】C语言结构体综合题带练（2020期末真题）

【XDOJ】C语言综合题带练（2020期末真题）最短距离样例1示意图解释：如图1所示，样例1共有4个结点，编号分别为1、2、3、4，后面括号里给出了结点坐标。
Chole_Waston·2024-01-20 09:15

初阶数据结构：链表

目录1.引子：什么是链表2.简单数据结构：链表2.1链表简介与功能分析2.2单链表的实现2.2.1单链表：存储数据的结构体2.2.2单链表：结点创建与链表数据清理2.2.2单链表插入数据与删除2.2.3
执笔者548·2024-01-20 08:39

126 对称的二叉树

问题描述：请实现一个函数，用来判断一颗二叉树是不是堆成的。如果一颗二叉树和他的镜像一样，那么他是对称的。
布林组-？·2024-01-20 08:08

125 从上到下打印二叉树II

问题描述：从上到下按层打印二叉树，同一层的节点按照从左到右的顺序打印，每一层打印一行。BFS求解。
布林组-？·2024-01-20 08:07

122 解二叉树的右视图的两种方式

问题描述：给定一颗二叉树，想想自己站在他的右侧，按照从底部到底部的顺序，饭后从右侧所能看到的节点值。BFS方式求解，每一层只保留最后一个节点即可。
布林组-？·2024-01-20 07:32

leaf-similar-trees

1题目中文：请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个叶值序列。image举个例子，如上图所示，给定一颗叶值序列为(6,7,4,9,8)的树。
小王同学加油·2024-01-20 07:36

Leetcoder Day12｜二叉树part01

语言：Java/C++目录二叉树理论基础二叉树种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树二叉树的存储方式二叉树的遍历方式二叉树的定义二叉树的递归遍历二叉树的迭代遍历二叉树的统一迭代法今日心得二叉树理论基础二叉树种类在数据结构中对二叉树的考察往往是重点之一
恩爱鹿皮er·2024-01-20 07:23

21. 合并两个有序链表（Java）

输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]代码实现：结点类：publicclassListNode{intval;ListNodenext;ListNode(){}
JungleiRim·2024-01-20 07:22

Leetcoder Day12｜ 二叉树 part02

语言：Java/C++二叉树层序遍历给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。在昨天的二叉树理论基础里有提到，层序遍历需要借助队列实现。
恩爱鹿皮er·2024-01-20 07:47

2019-05-14

从某一个时间结点开始，我不再能做出五彩斑斓的梦有人说，长大是伴随着眼睛里的光芒不断减弱的过程，是亮晶晶的瞳孔变成一潭死水的波澜不惊梦想和现实的交锋里，逐渐忘记了最初的豪言壮语。
十里0927·2024-01-20 06:19

链表

链表是以节点的方式来存储,是链式存储2.每个节点包含data域，next域：指向下一个节点.3.如图：发现链表的各个节点不一定是连续存储.4.链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定单链表(带头结点
GBK丶·2024-01-20 05:40

二叉树练习 Leetcode 100.相同的树

给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
诶嘿嘿kk·2024-01-20 05:12

Java 数据结构之二叉搜索树

第1关：二叉搜索树的介绍与构建本关任务：构建一棵二叉搜索树，向其中添加结点。packagestep1;/***Createdbyzengpengon2018/3/3.
Ssaty.·2024-01-20 03:06

数据结构之二叉搜索树（C++实现）

数据结构之二叉搜索树（C++）我之前的博客已经介绍过了二叉树的基本概念和简单实现，具体参考数据结构-树（C语言实现篇）。
CHAK&MING·2024-01-20 03:05

对称二叉树

给定一个二叉树，检查它是否是镜像对称的。例如二叉树[1,2,2,3,4,4,3]是对称的。
vbuer·2024-01-20 03:02

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

104.二叉树的最大深度题目链接：.
麦城稻香咖啡·2024-01-20 02:30

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

235.二叉搜索树的最近公共祖先题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：如果当前节点值处于p.q结点值中间位置，说明p.q分别在其左右子树上，二者公共节点就是当前节点
麦城稻香咖啡·2024-01-20 02:30

二叉树的最近公共祖先

530.二叉搜索树的最小绝对差题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：中序遍历，当前值减去前一个值，不断更新最小差值java：classSolution{TreeNodepre;intresult=Integer.MAX_VALUE;publicintgetMinimumDifference(TreeNoderoot){if(root==null)return0
麦城稻香咖啡·2024-01-20 02:30

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

669.修剪二叉搜索树题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：如果当前结点小于所给区间，那该节点及其左子树肯定不符合条件，返回其右子树作为上一结点子树；反之亦然。
麦城稻香咖啡·2024-01-20 02:30

代码随想录算法训练营第十五天| 层序遍历、226.翻转二叉树、101. 对称二叉树

层序遍历题目链接：.-力扣（LeetCode）解题思路：深度优先遍历用deep标记层数，广度优先遍历用队列实现java：classSolution{publicList>resList=newArrayList>();publicList>levelOrder(TreeNoderoot){//checkFun01(root,0);checkFun02(root);returnresList;}//
麦城稻香咖啡·2024-01-20 02:59

代码随想录算法训练营Day20 | 二叉树part06

654.最大二叉树leetcode链接代码随想录链接一刷状态：未通过思路思路类似构造二叉树的思路，先找出最大值，再划分为左右数组，左右数组分别为左右孩子，实现递归。
锋_Feng·2024-01-20 01:16

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

235.二叉搜索树的最近公共祖先leetcode链接代码随想录链接一刷状态：通过思路寻找在q和p的值区间内的节点，就是二叉搜索树的最近公共祖先。注意判断条件，如果root->val均大于q和p的值，则向左搜索，反之则向右搜索。递归法classSolution{public:TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode
锋_Feng·2024-01-20 01:16

代码随想录算法训练营Day23 | 二叉树part09

669.修剪二叉搜索树leetcode链接代码随想录链接一刷状态：未通过思路递归思路比较巧妙，先对不符合区间的节点继续遍历修剪，使用左右孩子去接裁剪后返回的子树。classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==nullptr)returnnullptr;//如果节点的值小于区间，则返回以roo
锋_Feng·2024-01-20 01:16

代码随想录算法训练营Day17 | 二叉树part04

110.平衡二叉树（优先掌握递归）leetcode链接代码随想录链接一刷状态：未通过（写不出递归的逻辑）思路判断型的题目，如果出现不满足的情况，则返回-1，满足则返回高度。
锋_Feng·2024-01-20 01:15

代码随想录算法训练营Day21 | 二叉树part07

530.二叉搜索树的最小绝对差leetcode链接代码随想录链接一刷状态：通过思路二叉搜索树，中序排列后就是有序数组，使用前后指针的方法，计算出最小差值。classSolution{public:intresult=INT_MAX;TreeNode*pre=nullptr;voidtraversal(TreeNode*root){if(root==nullptr)return;traversal(
锋_Feng·2024-01-20 01:44

从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。
丶沧月·2024-01-20 01:26

递归、搜索与回溯算法（专题一：递归）

目录1.汉诺塔2.合并两个有序链表3.反转链表4.两两交换链表中的结点5.快速幂解法一暴力循环解法二不断拆分解法三利用了二进制的特点1.汉诺塔这道题可以说是递归最经
木子斤欠木同·2024-01-20 00:56

递归、搜索与回溯算法（专题二：深搜）

目录1.计算布尔二叉树的值2.求根结点到叶结点的数字之和3.二叉树剪枝4.验证二叉搜索树5.二叉搜索树中第k小的元素6
木子斤欠木同·2024-01-20 00:54

面试题23：链表中环的入口节点

一个链表中包含环，请找出该链表的环的入口结点。
繁星追逐·2024-01-20 00:31

链表中倒数最后k个结点

链表中倒数最后k个结点链表中倒数最后k个结点_牛客题霸_牛客网输入一个长度为n的链表，设链表中的元素的值为ai，返回该链表中倒数第k个节点。。
铁蛋Q·2024-01-20 00:08

二叉树板子

二叉树数组存储二叉树采用数组存储用下标访问结点，存储方式为按层存储。
椰萝Yerosius·2024-01-19 23:01

hashMap sdk25解析 以及简单提及26的区别

红黑树的作用查找方便，从链表从头结点往下找的O(N)变成O(lg
Dynamic_2018·2024-01-19 21:01

在UE5里 可变 进小远大的灯光效果

使用GetPlayerCameraManager结点获得默认下标为0的第一个摄像机。GetActorForwardVector获得主相机的正前方的方向向量。
曼巴UE5·2024-01-19 20:45

【leetcode】招商银行学习计划经典笔试题（java版本含注释）

目录前言第一天21.合并两个有序链表（简单）3.无重复字符的最长子串（中等）第二天1.两数之和（简单）199.二叉树的右视图（中等）124.二叉树中的最大路径和（困难）第三天198.打家劫舍（中等）15
码农研究僧·2024-01-19 20:43

【滑动窗口】LeetCode:30串联所有单词的子串

作者推荐【二叉树】【单调双向队列】LeetCode239:滑动窗口最大值本文涉及的基础知识点C++算法：滑动窗口总结题目给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。
闻缺陷则喜何志丹·2024-01-19 20:21

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

二叉树章节已全部更完啦！|LeetCode：538.把二叉搜索树转换为累加树_哔哩哔哩_bilibili你修剪的方式不对，我来给你纠正一下！
weixin_44316285·2024-01-19 19:09

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

视频讲解：后序遍历求高度，高度判断是否平衡|LeetCode：110.平衡二叉树_哔哩哔哩_bilibili递归中带着回溯，你感受到了没？
weixin_44316285·2024-01-19 19:39

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

|LeetCode：236.二叉树的最近公共祖先_哔哩哔哩_bilibili530.二叉搜索树的最小绝对值之差思路：这道题在第一遍做的时候
weixin_44316285·2024-01-19 19:39

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

|LeetCode：701.二叉搜索树中的插入操作_哔哩哔哩_bilibili调整二叉树的结构最难！
weixin_44316285·2024-01-19 19:39

代码随想录算法训练营day15 || 二叉树的层序遍历知识学习

视频链接：讲透二叉树的层序遍历|广度优先搜索|LeetCode：102.二叉树的层序遍历_哔哩哔哩_bilibili听说一位巨佬面Google被拒了，因为没写出翻转二叉树|LeetCode：226.翻转二叉树
weixin_44316285·2024-01-19 19:39
上一页 49 50 51 52 53 54 55 56 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他