叉

华为OD 机试 2025 B卷 - 数组二叉树 (C++ & Python & JAVA & JS & GO)

数组二叉树华为OD机试真题目录点击查看:华为OD机试2025B卷真题题库目录｜机考题库+算法考点详解华为OD机试2025B卷100分题型题目描述二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标
无限码力·2025-06-27 14:09

代码随想录| 图论01 ●深度优先搜索知识 ●797所有可能的路径 ●广度优先搜索知识 ●200 岛屿数量dfs ●200 岛屿数量bfs

#dfs知识看了一下感觉和二叉树，和回溯，没啥区别。#797所有可能路径普通回溯，很快path.push_back(0);要提前写不要忘了。
weixin_51674457·2025-06-27 08:00

python代码判断两棵二叉树是否相同

python代码判断两棵二叉树是否相同给定两个二叉树，编写一个函数来校验它们是否相同。如果两个树在结构上相同，并且结点具有相同的值，则认为它们是相同的。
Data+Science+Insight·2025-06-27 08:24

代码随想录day16二叉树4

文章目录513.找树左下角的值112.路径总和113.路径总和II106.从中序与后序遍历序列构造二叉树105.从前序与中序遍历序列构造二叉树513.找树左下角的值题目链接文章讲解/***Definitionforabinarytreenode
皮蛋瘦肉粥_121·2025-06-27 07:22

代码随想录day13二叉树1

文章目录二叉树的递归遍历二叉树前序遍历二叉树后序遍历二叉树中序遍历二叉树层序遍历102.二叉树的层序遍历107.二叉树的层序遍历II199.二叉树的右视图637.二叉树的层平均值429.N叉树的层序遍历
皮蛋瘦肉粥_121·2025-06-27 07:52

代码随想录day15 二叉树3

题目：110.平衡二叉树（优先掌握递归）257.二叉树的所有路径（优先掌握递归）404.左叶子之和（优先掌握递归）222.完全二叉树的节点个数（优先掌握递归）需要重做：全部110.平衡二叉树（优先掌握递归
m0_74187270·2025-06-27 07:20

代码随想录day14 Java版 二叉树部分

今天开始刷二叉树的题目，发现大多数都是在昨天的遍历的基础上的变式226.翻转二叉树根据题目描述模拟整个交换过程，发现非常像前序遍历的递归方式：每次先将当前节点的左右孩子互换，再递归左右孩子，当节点为空的时候停下
洒水水儿·2025-06-27 07:48

代码随想录day15 Java版 二叉树部分

222.完全二叉树的节点个数自己做没想出来完全二叉树这个条件怎么利用，直接递归遍历了classSolution{publicintcountNodes(TreeNoderoot){if(root==null
洒水水儿·2025-06-27 07:48

代码随想录day16 二叉树

513.找树左下角的值给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。层序遍历，只不过是右边的节点先入队，所以最后的就是左边节点的值。
Hoshinoharuka·2025-06-27 07:17

代码随想录day15二叉树3

文章目录222.完全二叉树的节点个数110.平衡二叉树257.二叉树的所有路径404.左叶子之和222.完全二叉树的节点个数题目链接文章讲解/***Definitionforabinarytreenode
皮蛋瘦肉粥_121·2025-06-27 07:14

华为OD机考2025B卷 - 数组二叉树（Java & Python& JS & C++ & C ）

最新华为OD机试真题目录：点击查看目录华为OD面试真题精选：点击立即查看2025华为od机试2025B卷-华为机考OD2025年B卷题目描述二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标
算法大师·2025-06-26 21:38

二叉搜索树(C++)

[本节目标]1.二叉搜索树实现2.二叉树搜索树应用分析1.二叉搜索树1.1二叉搜索树概念二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树:若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空
hy____123·2025-06-26 19:54

LeetCode第285题_二叉搜索树中的顺序后继

LeetCode第285题：二叉搜索树中的顺序后继文章摘要本文详细解析LeetCode第285题"二叉搜索树中的顺序后继"，这是一道考察二叉搜索树性质的中等难度题目。
@蓝莓果粒茶·2025-06-26 08:10

双城记：当手续费遇见冷冻期——动态规划下的股票交易艺术

第一幕：手续费之城的财富迷宫给定一个整数n，要求生成所有由n个节点组成且节点值从1到n互不相同的不同二叉搜索树（BST）。二叉
司铭鸿·2025-06-25 19:08

LeetCode-230-二叉搜索树中第K小的元素

二叉搜索树中第K小的元素题目描述：给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第k个最小元素（从1开始计数）。示例说明请见LeetCode官网。
醉舞经阁-半卷书·2025-06-25 19:07

你了解B+树吗？它有哪些使用场景呢？

B+树是一种平衡树，它具有以下特点：多路平衡搜索树：不是二叉树，而是多路（m阶），每个节点可以有m个子节点。数据
心丑姑娘·2025-06-24 23:49

二叉树day1

二叉树的递归遍历144二叉树的前序遍历vector的push_back方法res.push_back(root->val);vector的insert方法res.insert(res.end(),right_res.begin
sjtu_哈基坤·2025-06-24 20:56

华为OD机试 2025 B卷 - 悄悄话 (C++ & Python & JAVA & JS & GO)

悄悄话华为OD机试真题目录点击查看:华为OD机试2025B卷真题题库目录｜机考题库+算法考点详解华为OD机试2025B卷100分题型悄悄话真题目录:点击去查看2025A卷100分题型题目描述给定一个二叉树
·2025-06-24 17:27

c++中的set容器介绍及操作

插入重复元素会被自动忽略：sets={3,1,2,2};//实际存储{1,2,3}底层实现：红黑树（自平衡二叉搜索树），保证插入、删除、查找的时间复杂度为O(logn)元素不可修改元素值即键（Key），
进击的编程浪人·2025-06-24 16:49

二叉树的最近公共祖先

给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
漠宸离若·2025-06-24 15:14

437. 路径总和 三

题目：给定一个二叉树的根节点root，和一个整数targetSum，求该二叉树里节点值之和等于targetSum的路径的数目。
zmuy·2025-06-24 15:41

左神算法之二叉树的个数

目录1.题目2.解释3.思路4.代码5.总结1.题目给定节点个数，问，能返回多少个不同的二叉树2.解释略3.思路使用递归，当n是1的时候，值是1，当n是2的时候，值是2节点个数是左侧节点的变化*右侧节点的变化
岳轩子·2025-06-24 13:05

Qt6 标签页关闭按钮（小叉）实现详解

实现方法概述1.使用内置功能(ClosableTabWidget)最简单的方法是使用QTabWidget的内置功能：#启用标签关闭按钮self.tab_widget.setTabsClosable(True)#连接标签关闭信号self.tab_widget.tabCloseRequested.connect(self.close_tab)优点：实现简单，只需两行代码使用Qt原生外观，与系统风格一致
·2025-06-24 12:23

leetcode面试经典150题

leetcode面试经典150题数组/字符串双指针滑动窗口矩阵哈希表区间栈链表二叉树二叉树层次遍历二叉搜索树图图的广度优先搜索字典树回溯分治Kadane算法二分查找堆位运算数学一维动态规划多维动态规划数组
Ashiu·2025-06-24 06:16

数据结构--------------二叉树

1.树1.1树的结构与概念树是一种非线性结构的，他是由n(n>0)个结点组成一个具有层次关系的集合。把他叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，⽽叶朝下的。如图树形结构中，字树不能由交集，否则就不是树形结构如图下1：子树是不相交的2：除了根结点，每个结点都有一个父结点3：一个N结点的树有N-1个边1.2树相关术语父节点/双亲结点：若一个结点有子结点，这个节点就称为其子结点的父结点如
qwer55588·2025-06-24 01:15

力扣刷题（第二十一天）

灵感来源-保持更新，努力学习-python脚本学习二叉树的最大深度解题思路这道题要求计算二叉树的最大深度，即从根节点到最远叶子节点的最长路径上的节点数。
·2025-06-23 14:59

“最浅”的陷阱：聊聊二叉树最小深度的递归坑点与解法哲学

“最浅”的陷阱：聊聊二叉树最小深度的递归坑点与解法哲学一、开篇闲聊：你以为的“最小”，可能是“最大”的误区有时候，算法题像极了人生。明明想找一条“最短的路”，却不小心走进了“最深的坑”。
Echo_Wish·2025-06-23 03:42

验证二叉搜索树

给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。
漠宸离若·2025-06-23 03:42

验证二叉搜索树（二叉搜索树+判定）

题目链接：98.验证二叉搜索树考查知识：二叉搜索树+判定题意描述：给定一棵二叉树，判断其是否是一个有效的二叉搜索树。
勿忘勿失·2025-06-23 02:41

二叉树展开为链表

题目：给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。
zmuy·2025-06-23 02:39

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

题目：给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。
·2025-06-23 02:09

二叉树的一些性质

概述本文给出了一些二叉树的常用性质，由笔者的复习笔记整理而来。
阿昭L·2025-06-23 00:26

CART算法全解析：分类回归双修的决策树之王

作为当今最主流的决策树实现，它革命性地统一了分类与回归任务，其二叉树结构和剪枝技术成为现代集成学习（如随机森林、XGBoost）的基石。本文由「大千AI助手」原创发布，专注用真话讲AI，回归技术本质。
大千AI助手·2025-06-23 00:52

算法入门——堆（C++）详解：从理论到实现

堆（Heap）是一种特殊的完全二叉树数据结构，满足以下性质：堆序性：每个节点的值都大于等于（最大堆）或小于等于（最小堆）其子节点的值完全二叉树：除了最后一层，其他层节点都是满的，且最后一层节点从左向右排列堆的两种类型
Jay_515·2025-06-21 23:12

TreeMap的基本了解

红黑树是一种自平衡的二叉查找树，能够保证插入、删除和查找操作的时间复杂度为O(logn)。
77tian·2025-06-21 12:04

GreasyFork(油叉)中文官网入口，油猴用户脚本网站|2025国内镜像持续更新

GreasyFork（油猴脚本平台）是全球知名的用户脚本资源共享社区，由开发者JasonBarnabe于2014年创建，专注于通过浏览器扩展和移动端应用优化网页浏览体验。其核心功能是提供由全球用户编写的免费脚本，涵盖视频解析、游戏辅助、文件下载等20余类实用工具，目前已积累数万脚本，日均活跃用户超10万。一键访问：GreasyFork油猴官网|镜像入口（国内可使用）资源分享：电子书/电影/音乐/漫
·2025-06-21 10:50

哈夫曼树Python实现

初始化森林：将每个字符视为一棵只有根节点的二叉树，权值为频率。.合并树：重复以下操作，直到只剩一棵树：选取权值最小的两棵树合并，新树的根节点权值为两者之和。
张朝阳的博客·2025-06-21 00:20

二叉树：定义、性质、存储与遍历全解析

在数据结构的领域中，二叉树是一种极其重要且应用广泛的树结构。它不仅在理论上具有丰富的性质和特性，而且在实际应用中也发挥着关键作用。
秋山落叶万岭花开ღ·2025-06-20 09:32

算法导论第十三章 红黑树：平衡的艺术

——达芬奇在二叉搜索树的世界中，红黑树如同一位优雅的舞者，在动态操作中保持着完美的平衡。本章将揭开这种高效数据结构的神秘面纱，探索它如何在插入和删除操作中保持优雅姿态。
W说编程·2025-06-19 19:50

c++map的使用

map内部通常实现为红黑树（一种自平衡二叉查找树），这保证了元素操作的高
老一岁·2025-06-19 19:50

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

前言：本文代码及解析以【双亲表示法的树】与【孩子兄弟表示法的二叉树】之间的转换为例。
熊猫_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

修剪二叉搜索树 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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他