二叉树

胡萝卜3.017 小时前
数据结构·二叉树·性质·二叉树的性质
数据结构初阶:树的相关性质总结🔥个人主页:胡萝卜3.0🎬作者简介:C++研发方向学习者📖个人专栏: 《C语言》、《数据结构》 、《C++干货分享》、LeetCode&牛客代码强化刷题
KarrySmile17 小时前
数据结构·链表·二叉树·递归·hot100·lru·灵茶山艾府
Day12--HOT100--23. 合并 K 个升序链表,146. LRU 缓存,94. 二叉树的中序遍历每日刷题系列。今天的题目是《力扣HOT100》题单。题目类型:链表,二叉树。LRU缓存要重点掌握。方法:暴力
大模型铲屎官9 天前
人工智能·python·深度学习·二叉树·大模型·计算机组成原理·数据结构与算法
【数据结构与算法-Day 20】从零到一掌握二叉树:定义、性质、特殊形态与存储结构全解析01-玩转LangChain:从模型调用到Prompt模板与输出解析的完整指南 02-玩转 LangChain Memory 模块:四种记忆类型详解及应用场景全覆盖 03-全面掌握 LangChain:从核心链条构建到动态任务分配的实战指南 04-玩转 LangChain:从文档加载到高效问答系统构建的全程实战 05-玩转 LangChain:深度评估问答系统的三种高效方法(示例生成、手动评估与LLM辅助评估) 06-从 0 到 1 掌握 LangChain Agents:自定义工具 + LLM 打造智能
工藤新一¹12 天前
c语言·数据结构·c++·二叉树··c/c++
C/C++ 数据结构 —— 树(2)🎁个人主页:工藤新一¹🔍系列专栏:C++面向对象(类和对象篇)🌟心中的天空之城,终会照亮我前方的路
闪电麦坤9518 天前
数据结构·二叉树·
数据结构:二叉树的遍历 (Binary Tree Traversals)目录为什么需要遍历?基本元素的定义与我们的“选择”逐一推导遍历算法前序遍历 (Pre-order Traversal): D -> L -> R
pusue_the_sun18 天前
c语言·数据结构·算法·二叉树
数据结构:二叉树oj练习在讲今天的题目之前,我们还需要讲一下二叉树的以下特点:对任意一颗二叉树,如果度为0的节点个数是n0,度为2的节点个数是n2,则有n0=n2+1.
崎岖Qiu20 天前
算法·leetcode·二叉树·力扣·递归
leetcode100.相同的树(递归练习题)给你两棵二叉树的根节点 p 和 q,请你写一个函数来检验它们是否相同如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的
闪电麦坤9521 天前
数据结构·二叉树··二叉搜索树
数据结构:在二叉搜索树中插入元素(Insert in a BST)目录插入的本质是什么?如何寻找“合法”的位置?—— 模拟查找过程递归插入(Recursive Insert)—— 优雅的实现
闪电麦坤9522 天前
数据结构·二叉树·
数据结构:迭代方法(Iteration)实现树的遍历目录为什么需要迭代?——从递归的“天花板”说起准备我们的工具——手动实现一个栈迭代遍历的逐一推导迭代中序遍历 (L -> D -> R)
闪电麦坤9523 天前
数据结构·二叉树·
数据结构:N个节点的二叉树有多少种(Number of Binary Trees Using N Nodes)目录N个无标签节点的二叉树有多少种形态?(Unlabelled N nodes)n = 0:n = 1:
柒柒的代码学习日记1 个月前
数据结构·二叉树·链式结构
二叉树链式结构的遍历实现在学习二叉树的基本操作前,需先要创建一棵二叉树,然后才能学习其相关的基本操作。由于现在对二叉树结构掌握还不够深入,此处手动快速创建一棵简单的二叉树,快速进入二叉树操作学习,等二叉树结构了解的差不多时,之后再来系统的研究二叉树真正的创建方式。
KarrySmile1 个月前
数据结构·算法·二叉树·二叉搜索树·合并二叉树·最大二叉树·验证二叉搜索树
Day17--二叉树--654. 最大二叉树,617. 合并二叉树,700. 二叉搜索树中的搜索,98. 验证二叉搜索树思路:前序遍历。寻找子数组的区间。注意区间要统一成习惯。这里是左闭右开。思路:用栈迭代,前序遍历。把node2的值加到node1上,如果一方是有节点一方是null,创建一个节点赋值为0.
剪一朵云爱着1 个月前
算法·leetcode·二叉树
力扣二叉树的前序中序后序遍历总结二叉树的前中后序遍历,需要我们牢牢掌握。 力扣有题目,我们借这三个题目牢牢弄清楚关于整个二叉树的前中后序遍历。
科大饭桶1 个月前
数据结构·算法·leetcode·二叉树·c
数据结构自学Days10 -- 二叉树的常用实现二叉树可以快速插入、删除、查找数据,尤其在平衡时,时间复杂度为 $O(\log n)$。适合表示分层结构(如组织结构、文件系统、语法树)。
青小莫2 个月前
c语言·开发语言·数据结构·二叉树·力扣
c语言-数据结构-二叉树OJ本篇讲解二叉树的OJ题目题目链接:https://leetcode.cn/problems/univalued-binary-tree/description/
_extraordinary_2 个月前
java·开发语言·二叉树
Java 二叉树每层最多有2^i - 1个节点二叉树最多有2^n - 1个节点度为0的节点个数始终比度为2的节点个数多一个 N为总节点个数,n0,n1,n2都是度为0,1,2的节点个数 N个节点的二叉树有N-1条边 推导:N = n0 + n1 + n2 N - 1 = n1 + 2 * n2 n0 = n2 + 1
科大饭桶2 个月前
数据结构·c++·算法·leetcode·二叉树·c
数据结构自学Day8: 堆的排序以及TopK问题逻辑结构:完全二叉树(包括大根堆,小根堆)物理结构: 数组形式大根堆:树中所有父亲大于等于孩子小根堆:树中所有父亲小于等于孩子
小指纹2 个月前
c++·算法·二叉树·
初识 二叉树这是树(拍摄于郑州轻工业大学,第一次郑州轻工业新生赛~) 这是树的一些概念:???二叉树是n(n>=0)个节点的有限集合。
Alfred king2 个月前
二叉树··深度优先搜索
面试150 路径总和在进行先序遍历时,首先判断递归终止的条件:若当前节点为空,则返回 False;若当前节点为叶子节点,且其值等于目标和,则返回 True。递归的核心逻辑是:分别对左右子树进行递归遍历,并在过程中更新目标和。
Alfred king2 个月前
二叉树·深度优先遍历
面试150 对称二叉树联想递归三部曲:传入参数、遍历方式、返回什么。本题联想到先序遍历的方式,需要遍历整颗二叉树,最后返回的是一个布尔值。然后我们需要传入的是左子树和左子树的节点,然后分别进行比较。