叉乘

【补充】树与二叉树的转换丨代码详解

前言：本文代码及解析以【双亲表示法的树】与【孩子兄弟表示法的二叉树】之间的转换为例。
熊猫_luoul·2025-06-19 17:35

【补充】二叉树的遍历丨代码详解

一、3种递归遍历方法二叉树由3个基本单元组成：根结点、左子树和右子树。因此，若能依次遍历这三部分，便是遍历了整个二叉树。
熊猫_luoul·2025-06-19 17:35

【C++】二叉树进阶面试题（下）

目录6.根据一棵树的前序遍历与中序遍历构造二叉树题目分析代码7.根据一棵树的中序遍历与后序遍历构造二叉树题目分析代码8.二叉树的前序遍历，非递归迭代实现题目分析代码9.二叉树中序遍历，非递归迭代实现题目分析代码
_hhc_·2025-06-19 16:59

【C++】二叉树进阶

文章目录1.内容安排2.二叉搜索树2.1二叉搜索树概念3.二叉搜索树的删除2.3二叉搜索树的实现2.4二叉搜索树的应用2.5二叉搜索树的性能分析3.二叉树进阶题1.内容安排二叉树进阶内容：1.1map和
小wanga·2025-06-19 16:57

公交换乘 [CSP-J2019]

在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于45分钟，即：tbus−tsubway≤45t_{bus}-t_{subway}\
信奥编程宋老师·2025-06-19 16:54

修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树 总结

|LeetCode：669.修剪二叉搜索树_哔哩哔哩_bilibili构造平衡二叉搜索树！|LeetCode：108.将有序数组转换为二叉搜索树_哔哩哔哩_bilibili普大喜奔！
kuki<__>·2025-06-19 03:29

二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点

文档链接（按序）：代码随想录代码随想录代码随想录视频链接（按序）：二叉搜索树找祖先就有点不一样了！|235.二叉搜索树的最近公共祖先_哔哩哔哩_bilibili原来这么简单？
kuki<__>·2025-06-19 03:59

二叉树中使用深度优先搜索（DFS）的几种经典代码形式总结

DFS在二叉树中运用示例示例1：经典DFS遍历（先序遍历）示例2：DFS+回溯（如路径问题）示例3：DFS判断平衡二叉树（递归+剪枝）示例4：DFS用于路径和为目标值（LeetCode112）示例5：判断是否是相同的树总结
凸头·2025-06-19 03:58

Leetcode百题斩-链表

还是本着时间有限的原则，刷过的题看一下之前的记录就自己思考了，专注冲新题首先，和二叉树一样，先构造一个链表节点的数据结构。
Owen_Q·2025-06-18 22:21

Java-TreeSet集合，二叉树

一、TreeSet1、TreeSet集合底层实际上是一个TreeMap；TreeMap集合底层是一个二叉树2、放到TreeSet集合中的元素，等同于放到TreeMap集合key部分了。
MinggeQingchun·2025-06-18 17:23

java集合（十七） ---- TreeSet 类

目录十七、TreeSet类17.1位置17.2特点17.3二叉树17.4详解TreeSet类的存储过程17.5构造方法17.6常用方法17.7注意17.6代码举例一17.7代码举例二十七、TreeSet
牧牧川·2025-06-18 17:51

c++面试题(11)------输入两棵二叉树 A 和 B，判断 B 是不是 A 的子结构

操作系统：ubuntu22.04IDE:VisualStudioCode编程语言：C++11题目描述输入两棵二叉树A和B，判断B是不是A的子结构。
村北头的码农·2025-06-18 14:29

股指期货交割日怎么算收益的？

交割日结算价-开仓价）×合约乘数-手续费做空（卖出合约）：收益=（开仓价-交割日结算价）×合约乘数-手续费关键参数沪深300（IF）、上证50（IH）乘数为300元/点；中证500（IC）、中证1000（IM）乘
致***锌·2025-06-18 06:32

华为OD机试专栏--1.2 数据结构基础：1.2.4 树与二叉树遍历

目录1.2数据结构基础1.2.4树与二叉树遍历一、树的基本概念1.1树的定义二、二叉树的定义三、二叉树的遍历方法3.1深度优先遍历（DFS）（1）前序遍历（Pre-orderTraversal）（2）中序遍历
xiaoheshang_123·2025-06-18 03:18

华为od机考题目-二叉树按照中序遍历输出

输入描述：由大小写字母，左右大括号，逗号组成的字符串字母戴白哦一个节点值，左右括号内包含该节点·的子节点classNode:#树节点#对树结构体不了解的#可看二叉树相关算法：https://pycoder.blog.csdn.net
学习记录wanxiaowan·2025-06-18 03:48

华为OD机试-二叉树的广度优先遍历（Java/Python/C++）

一、题目描述题目描述：有一棵二叉树，每个节点由一个大写字母标识(最多26个节点）。
华为OD机试·2025-06-18 03:18

华为od机考_传递悄悄话_Java（二叉树构建及求高度）

华为od机考_传递悄悄话_Java（二叉树构建及求高度）题目给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递情悄诺需要花费的时间。
箬敏伊儿·2025-06-18 03:17

华为OD机试 - 二叉树遍历 - 中序遍历（Java 2025 A卷 100分）

一、题目描述根据给定的二叉树结构描述字符串，
哪 吒·2025-06-18 03:46

华为OD机考2025B卷 - 二叉树的广度优先遍历（Java & Python& JS & C++ & C ）

最新华为OD机试真题目录：点击查看目录华为OD面试真题精选：点击立即查看题目描述有一棵二叉树，每个节点由一个大写字母标识(最多26个节点）。
算法大师·2025-06-18 03:16

二叉树的前序遍历题解

思路如下：1.首先要注意，这道题目是要求前序遍历后，把得到的值返回到数组里面2.那我们就要自己开辟一块空间来存放数据3.既然要开辟空间，我们就需要知道开辟空间的大小，那就需要知道树含有的节点个数，所以这里要自己写一个函数来计算树的节点个数，这个很简单，只需要分别遍历左子树和右子树，最后个数记得加上根节点就好了4.接着就要进行前序遍历，那传入根节点，开辟的动态数组，以及第一个节点，也就是根节点的下标
积极向上的向日葵·2025-06-17 21:35

Python104.二叉树最大深度题解

题目：给定一个二叉树，确定其最大深度。思路：使用树结构本身就涉及的递归思想，进行求解即可。
写code不咋行·2025-06-17 21:34

题解：二叉树最大深度

一、描述二、题解2.1递归classSolution:defmaxDepth(self,root:Optional[TreeNode])->int:ifnotroot:return0else:return1+max(self.maxDepth(root.left),self.maxDepth(root.right))2.2利用栈使用两个栈，一个记录深度，一个记录节点。classSolution:d
v-space·2025-06-17 21:34

剑指向offer 二叉树的深度题解

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
The Best of jc·2025-06-17 21:02

Leetcode 第104题 二叉树的最大深度题解

题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
L-Windy·2025-06-17 20:32

二叉树的最大深度题解

一个二叉树有左子树和右子树，那我们就要分别比较左右二叉树深度，题解如下：1.判断树是否为空树，空树返回02.定义左右最大深度变量，用来接收遍历的值3.分别遍历左子树和右子树，得出他们的深度4.利用三目操作符进行比较
积极向上的向日葵·2025-06-17 20:31

二叉树，Hash，网络拥塞的共相解构

二叉树就是一种Hash，Hash则是一课两层的n叉树。对于一棵满二叉树
dog250·2025-06-17 19:54

#7二叉树终止条件&参数向上传递

617.合并二叉树错误点：只在递归函数dfs之前创建了一个节点node，整个递归过程只用同一个全局节点对象，则最后的node值为同一个（最后递归的结果），应该在递归函数里面创建node，使得每次递归都有一个新的
weixin_40879974·2025-06-17 10:49

#8递归函数的返回值接收和向上传递

701.二叉搜索树中的插入操作1、为空值时直接向上返回returnTreeNode(val)如果用root=TreeNode(val)，只是创建了一个新节点，这个root是新的子函数的参数，没有将其返回给上层调用
weixin_40879974·2025-06-17 10:49

#3二叉树遍历binary Tree

94.二叉树的中序遍历中序遍历，当遍历中访问节点（遍历节点），与处理节点（将元素存在res中）不同步的时候，需要借用指针的遍历来帮助访问节点，后续处理节点。
weixin_40879974·2025-06-17 10:49

LeetCode刷题算法复盘

目录链表1.常用解题方法2.常用基本函数二叉树栈和队列数组和排序二分和分治递归和回溯哈希动态规划贪心字符串双指针位运算链表1.常用解题方法增加一个哑结点使用双指针使用快慢指针2.常用基本函数找倒数第k个结点
·2025-06-17 03:33

Leetcode复盘1——树

导读这是我写的第一次复盘总结，利用递归法和迭代法解决二叉树相关的题目，里面还会涉及到其他的概念，例如前缀和等等。
薛定谔的程序喵·2025-06-17 03:32

基于二叉链表存储的二叉树的操作实现（C++）

1、二叉树的二叉链表表示、创建、遍历（3种方法）、求深度基本操作实现。（1）创建二叉树（CreateBiTree）：根据先序遍历序列递归创建二叉树。
·2025-06-16 22:24

数据结构学习

学习重点1.顺序表(重点掌握)2.链表(重点掌握）3.栈(重点掌握)4.队列(重点掌握）5.树（二叉树)(了解）6.哈希表（链地址法）7.排序算法(快排)(重点掌握)计算机对数据的操作方式有三种:1.数据的存储
m0_57776528·2025-06-16 15:44

二叉树的层次遍历-C语言-数据结构

二叉树的层次遍历在二叉树的建立与遍历之上，利用队列的特点（先进先出），使用队列，存储二叉树的节点。
知月玄·2025-06-16 10:36

Swift 解法详解：如何在二叉树中寻找最长连续序列

文章目录摘要描述举个例子：题解答案题解代码分析（Swift）示例测试及结果输出结果：时间复杂度分析空间复杂度分析总结摘要这篇文章会带你用Swift编写一个算法，找出一棵二叉树中最长的「连续递增路径」。
网罗开发·2025-06-16 07:50

无人机智能鹰眼守护电动车出行安全，基于嵌入式端超轻量级模型LeYOLO全系列【n/s/m/l】参数模型开发构建无人机航拍道路交通场景下电动车不带头盔、违规载人和安装遮阳棚智能检测识别系统

数据显示，电动自行车事故死亡人数中，约76%因颅脑损伤致死，而未佩戴安全头盔的驾乘人员死亡风险是佩戴者的3.9倍。此外，违规载人、加装遮阳棚等行为也严重影响了骑行安全。
Together_CZ·2025-06-16 07:18

修剪二叉搜索树|108.将有序数组转换为二叉搜索树|538.把二叉搜索树转换为累加树|总结篇

代码随想录算法训练营第23天|669.修剪二叉搜索树|108.将有序数组转换为二叉搜索树|538.把二叉搜索树转换为累加树|总结篇669.修剪二叉搜索树这道题目比较难，比添加增加和删除节点难的多，建议先看视频理解
阿豪只会阿巴·2025-06-16 07:17

红黑树：Java 实现与核心原理详解

红黑树（Red-BlackTree）是一种自平衡的二叉搜索树，它通过对每个节点进行着色（红色或黑色）并遵循特定规则，确保树的高度始终保持在对数级别，从而保证插入、删除和查找操作的时间复杂度为O(logn
hqxstudying·2025-06-16 03:53

AtCoder AT_abc409_c [ABC409C] Equilateral Triangle

否则，枚举三角形的一个顶点，然后算出来其他顶点的位置，利用加乘原理求解。不过，如果直接这样做的话答案是
ArmeriaLeap·2025-06-15 16:13

MySQL 索引学习笔记

1.二叉树，红黑树，B树，B+树二叉树：就是每个节点最多只能有两个子节点的树；红黑树：就是自平衡二叉搜索树，红黑树通过一下五个规则构建：1.节点只能是红色或黑色；2.根节点只能是黑色；3.不能有连续的红色节点
LuLaLuLaLeLLLLLL·2025-06-15 16:11

LeetCode-094-二叉树的中序遍历

二叉树的中序遍历题目描述：给定一个二叉树的根节点root，返回它的中序遍历。示例说明请见LeetCode官网。
醉舞经阁-半卷书·2025-06-15 08:52

leetcode题解538：把二叉搜索树转换为累加树

一、题目内容题目要求将给定的二叉搜索树（BST）转换为累加树（GreaterSumTree），使每个节点的值等于原树中大于或等于该节点值的所有节点值之和。转换后的树应保持原有的二叉搜索树结构。
晨曦学习日记·2025-06-14 19:47

16，C++——搜索二叉树

目录一，二叉搜索树的特性二，二叉搜索树的实现三，二叉树搜索树的应用分析1，K模型2，KV模型3，性能分析四，二叉树的OJ题目1.二叉树创建字符串。2.二叉树的分层遍历1。3.二叉树的分层遍历2。
Forest_HAHA·2025-06-14 14:11

算法第13天|继续学习二叉树：平衡二叉树（递归）、二叉树所有路径（递归）、左叶子之和（递归）

今日总结：思考前序遍历+回溯，后序遍历的使用场景，与递归流程平衡二叉树题目链接：110.平衡二叉树-力扣（LeetCode）整体思路：平衡二叉树是指：左右两棵子树的高度差小于1二叉树的高度：1、树中某个节点到其最远叶节点的路径长度
·2025-06-14 14:41

算法第14天|继续学习二叉树：找二叉树左下角的值、二叉树路径总和、从中序遍历与后序遍历序列构建二叉树

今日总结：1、找二叉树左下角的值：递归法重新思考；迭代法就是模板2、二叉树路径和：求匹配，如果题目要求匹配就结束，在递归中需要返回值，来提前结束寻找；如果题目中要求遍历二叉树，不能提前结束寻找，使用res
孟大本事要学习·2025-06-14 14:41

LeetCode 226.翻转二叉树

226.翻转二叉树给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。
m0_74267584·2025-06-14 06:58

leetcode 226.翻转二叉树

思路：递归递归实现交换结点即可，在递归函数中分别递归左子树和右子树。在主函数调用的时候直接把根结点放入即可。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(
是小Y啦·2025-06-14 06:28

LeetCode 0226.翻转二叉树【Go】

翻转二叉树LeetCode226.翻转二叉树题目描述给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。思路遍历的过程中去翻转每一个节点的左右孩子就可以达到整体翻转的效果。
熠熠晨曦_·2025-06-14 06:27

实现篇：手把手打造一个番茄时钟

styles.css文件script.js文件ManifestFile(manifest.json文件)ServiceWorker(sw.js文件)使用说明功能特点近期文章：Vue3响应式原理那些事实现篇：二叉树遍历收藏版
村头的猫·2025-06-14 06:27

高等代数(四)-矩阵03：矩阵乘积的行列式与秩

∣AB˙∣=∣A∣∣B∣.即矩阵乘积的行列式等于它的因子的行列式的乘
u013250861·2025-06-14 00:46
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他