leetcode 二叉树 两个结点的最短距离

kotomi_du kotomi_du 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 4.9k累计阅读 4.9k平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄10年
关注
原创 最新推荐文章于 2026-05-05 14:27:28 发布 4.9k 阅读 AI 写同款· GEO 优化 ›
二叉树的递归调用 二叉树本身就是递归定义的，所以在二叉树上运用递归非常方便。下面相关算法的思想。 leetcode 104. Maximum Depth of Binary Tree 题意：找根结点到叶子结点的最长距离（即最大深度） 算法思路：当结点为null时，返回0，否则返回左右子树最大距离+1。 附上代码： public int maxDepth(TreeNode root) { if... 阅读详情

参考链接 https://www.cnblogs.com/wxdjss/p/5698071.html

收录于
算法

当前文章被收录于：

算法
57 篇文章 0 人学习
订阅专栏 查看详情
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
Java实现 LeetCode 783 二叉搜索树节点最小距离（遍历） 783. 二叉搜索树节点最小距离 给定一个二叉搜索树的根节点 root，返回树中任意两节点的差的最小值。 示例： 输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意，root是树节点对象(TreeNode object)，而不是数组。 给定的树 [4,2,6,1,3,null,null] 可表示为下图: 4 / \ 2 6 / \ 1 3 最小的差值是 1, 它是节点1和节点2的差值, 也是节点3和节点2的差值。 注意： 二叉树的大小范围在 2 到 100。 二叉树总是有效的，每个节点的值都是整数，且不重复。 立即下载

相关推荐

OmniQuant：全方位校准实现大语言模型高效量化与移动端部署

模型量化是一种通过降低模型权重和激活值的数值精度来压缩模型大小、减少内存占用和计算开销的核心技术。其原理在于将高精度浮点数映射到低精度整数表示，从而在保持模型性能的同时，显著提升存储和计算效率。这项技术的价值在于，它使得大规模语言模型能够在消费级硬件和资源受限的移动设备上运行，极大地拓宽了AI应用场景。OmniQuant作为一项前沿的量化技术，通过引入可学习权重裁剪和可学习等价变换机制，实现了对权重分布不均匀和激活值异常值问题的协同优化，从而在极低的比特数下仍能保持优异的模型性能。本文深入探讨了OmniQu

weixin_30719711的博客 485

leetcode-6134：找到离给定两个节点最近的节点

请你返回一个从node1和node2都能到达节点的编号，使节点node1和节点node2到这个节点的距离较大值最小化。但是此时不能保证就是最小距离，因此还要类似相同重复一遍，从node2开始的节点记录到set，然后从node1开始第一次遇到set中已有的节点。创建1个哈希集合，记录从node1开始经过的节点，那么从node2开始遍历，第一次经过set中已经有的节点，那么就是交点。给你一个n个节点的有向图，节点编号为0到n-1，每个节点至多有一条出边。...

菊头蝙蝠的博客 585

Autodesk全家桶：从AutoCAD到Maya，设计师必备的7款神器全解析

本文全面解析Autodesk全家桶中的7款设计师必备软件，包括AutoCAD、Revit、Inventor、Fusion 360、Maya和3ds Max等。从二维制图到三维建模，从建筑信息模型（BIM）到影视动画制作，这些工具在工程设计、建筑可视化和数字创意领域展现出强大的协同效应。通过实战案例展示如何整合工作流，显著提升设计效率与项目质量。

weixin_29237635的博客 461

Leetcode 543 : 二叉树两节点间拥有的最大距离

算法题，二叉树两节点间拥有的最大距离 Leetcode 543 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 class Solution { public: int diameterOfBinaryTree(TreeNode* root) { inDiameter = 0; search(root); return inDiameter; } private

KL102的博客 844

【SPSS实战】手动实现Quade非参数协方差分析：从数据准备到结果解读

本文详细介绍了在SPSS中手动实现Quade非参数协方差分析的全过程。针对数据不满足正态性和方差齐性假设时，如何通过秩转换、回归调整残差，并最终利用Kruskal-Wallis检验完成组间比较。该方法为处理含协变量的非参数多组比较问题提供了清晰的实战解决方案，并探讨了其与标准Quade检验的异同及适用场景。

weixin_29306317的博客 357

揭秘大型语言模型：从神经元到思维透明的奇妙旅程

这篇博客带你走进大型语言模型的内部世界，从神经元的小任务，到功能向量的团队合作，再到层间的协作和思维的透明化。掌握这些知识，能让你在开发中更高效地优化AI，在研究中更深入地探索模型的奥秘。建议多动手实践，把这些理论变成自己的能力！

数据与算法架构提升之路专栏 1521

【数据结构与算法】二叉树给定两个节点的最短距离(C++实现)

问题描述对于普通的二叉树，求指定两节点的最短距离。两节点间的最短距离即指连接两节点需要的边的最小数量，对于下图：有如下结果：Dist(9, 11) = 4 Dist(8, 12) = 6 Dist(8, 2) = 2分析与实现两节点之间note1与note2主要存在两种关系，即： 1）note1为note2的祖先节点（或反过来），此时note1与note2在同一条直线上； 2）note1与not

程序员进阶之路 4481

SAP Fiori 会话超时全解析：从 Launchpad 到 Identity Authentication 的统一策略

SAP Fiori会话超时机制解析与配置策略 本文深入探讨SAP Fiori项目中的会话超时机制，分析其对系统安全和用户体验的双重影响。文章系统拆解了SAP Fiori Launchpad与SAP Cloud Identity Services之间的会话超时工作原理，重点介绍了两种超时机制：服务器驱动的超时（通过SESSION_TIMEOUT_STOP_DATA_REFRESH参数控制）和UI驱动的超时（通过SESSION_TIMEOUT_INTERVAL_IN_MINUTES参数控制）。文中结合制造业产线

2007 年 ~ 2025 年，深耕 SAP 技术 18 年 213

求二叉树两个节点之间的距离_二叉树的两个给定节点之间的最小距离

求二叉树两个节点之间的距离Problem statement: 问题陈述： Given a binary tree, and two node values your task is to find the minimum distance between them. 给定一棵二叉树和两个节点值，您的任务是找到它们之间的最小距离 。 Node values are unique. 节点值...

3914

NVIDIA平台Xavier/TX2板摄像头驱动开发与TP2850方案开发

本文介绍了在NVIDIA平台上开发Xavier/TX2板摄像头驱动的过程，并结合TP2850方案实现了多路模拟相机输入。我们提供了初始化摄像头和连接TP2850方案的示例代码，并介绍了相关的步骤和注意事项。需要注意的是，以上示例代码仅提供了基本的摄像头初始化和与TP2850通信的框架，你需要根据具体的需求进行进一步开发和配置。你可能需要参考摄像头和TP2850的数据手册以及相关的开发文档，以了解更多详细的配置和操作。此外，你还需要一个支持TP2850方案的硬件设备，并将其连接到Xavier/TX2板上。

PixelLancer的博客 593

BPC坏点矫正

whatis the Bad Pixel? 坏点为死点，也就是基本不随照度变化呈现光电线性转换的关系。表现为暗态常亮，亮态常暗。 坏点分类：静态坏点：亮坏点，暗坏点。 动态坏点：在一定像素范围内，该点表现正常，而超过这一范围，该点表现的比周围像素要亮。与sensor ...

camerall 1万+

530. 二叉搜索树的最小绝对差 (Python 实现)

题目： 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两值之差的绝对值。 示例 1： 输入：root = [4,2,6,1,3] 输出：1 示例 2： 输入：root = [1,0,48,null,null,12,49] 输出：1 代码： # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=Non

d_l_w_d_l_w的博客 799

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过，这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后，重新检测通过。

Leetcode 865：具有所有最深结点的最小子树

题目描述 给定一个根为root的二叉树，每个结点的深度是它到根的最短距离。 如果一个结点在整个树的任意结点之间具有最大的深度，则该结点是最深的。 一个结点的子树是该结点加上它的所有后代的集合。 返回能满足“以该结点为根的子树中包含所有最深的结点”这一条件的具有最大深度的结点。 示例： 输入：[3,5,1,6,2,0,8,null,null,7,4] 输出：[2,7,4] 解...

weixin_35338624的博客 249

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

NTscan扫描工具

ntscan是一个扫描器，可以扫描没有密码和弱密码的共享，先到配置文件中填写猜测的用户名和密码，扫描过程中右侧出现的是扫描日志。

LeetCode 865. 具有所有最深结点的最小子树（递归）

1. 题目 给定一个根为 root 的二叉树，每个结点的深度是它到根的最短距离。 如果一个结点在整个树的任意结点之间具有最大的深度，则该结点是最深的。 一个结点的子树是该结点加上它的所有后代的集合。 返回能满足“以该结点为根的子树中包含所有最深的结点”这一条件的具有最大深度的结点。 示例： 输入：[3,5,1,6,2,0,8,null,null,7,4] 输出：[2,7,4] 解释： 我们返回值...

Michael是个半路程序员 1295

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

【leetcode】783 二叉搜索树结点最小距离（二叉树）

题目链接：https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/ 题目描述 给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值。 示例： 输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意，root是树结点对象(TreeNode object)，而不是数组。...

zjwreal 176

LeetCode 866. 具有所有最深结点的最小子树

最近刷LeetCode题目的一些思路，题目信息给定一个根为 root 的二叉树，每个结点的深度是它到根的最短距离。如果一个结点在整个树的任意结点之间具有最大的深度，则该结点是最深的。一个结点的子树是该结点加上它的所有后代的集合。返回能满足“以该结点为根的子树中包含所有最深的结点”这一条件的具有最大深度的结点。 示例：输入：[3,5,1,6,2,0,8,null,null,7,4] 输出：[2,7,...

SundyGuo的博客 968

LeetCode 865. 具有所有最深结点的最小子树

题目描述 给定一个根为root的二叉树，每个结点的深度是它到根的最短距离。 如果一个结点在整个树的任意结点之间具有最大的深度，则该结点是最深的。 一个结点的子树是该结点加上它的所有后代的集合。 返回能满足“以该结点为根的子树中包含所有最深的结点”这一条件的具有最大深度的结点。 示例： 输入：[3,5,1,6,2,0,8,null,null,7,4] 输出：[2,7,4] 解释： ...

yj_coder的博客 301

LeetCode之二叉树最小深度（简单 二叉树）

给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度  2. 一层一层遍历，每遍历一层，高度+1，知道遇到叶节点，返回高度。 publ...

qq_27817327的博客 244

二叉树两节点的最短距离(一次dfs完成)

字节面试问到的，leetcode上没看到，记录一下自己的做法 此题近似于leetcode 236.二叉树的最近公共祖先，但有较大不同 做法为：对二叉树进行dfs遍历，递归函数写法为func dfs(root,p,q *TreeNode,ans *int) int， 其中root为当前遍历的节点，p,q为要求的两个节点，ans是答案的指针，返回int值 总体思想为利用返回值表征两个节点中的一个是否出现过，并记录距当层的高度，若根节点、左子树、右子树中的二者同时出现p,q则更新答案 分多种情况讨论：

GlAz_C的博客 849

leetcode865. 具有所有最深结点的最小子树

leetcode865. 具有所有最深结点的最小子树 给定一个根为 root 的二叉树，每个结点的深度是它到根的最短距离。 如果一个结点在整个树的任意结点之间具有最大的深度，则该结点是最深的。 一个结点的子树是该结点加上它的所有后代的集合。 返回能满足“以该结点为根的子树中包含所有最深的结点”这一条件的具有最大深度的结点。 示例： 输入：[3,5,1,6,2,0,8,nul...

peony的博客 216

具有所有最深结点的最小子树

给定一个根为 root 的二叉树，每个结点的深度是它到根的最短距离。 如果一个结点在整个树的任意结点之间具有最大的深度，则该结点是最深的。 一个结点的子树是该结点加上它的所有后代的集合。 返回能满足“以该结点为根的子树中包含所有最深的结点”这一条件的具有最大深度的结点。 示例： 输入：[3,5,1,6,2,0,8,null,null,7,4] 输出：[2,7,4] 解释： 我们返回值为 2 的结点，在图中用黄色标记。 在图中用蓝色标记的是树的最深的结点。 输入 “[3, 5, 1, 6, 2, 0, 8,

weixin_43431876的博客 568

力扣(LeetCode)刷题，简单题(第13期)

目录 第1题：字符的最短距离 第2题：棒球比赛 第3题：判定是否互为字符重排 第4题：岛屿的周长 第5题：两个数组的交集 第6题：计算质数 第7题：旋转数组 第8题：二叉树的层平均数 第9题：修建二叉搜索树 第10题：分糖果 力扣(LeetCode)定期刷题，每期10道题，业务繁重的同志可以看看我分享的思路，不是最高效解决方案，只求互相提升。 第1题：字符的最短距离 ...

75

leetcode#递归#865. 具有所有最深结点的最小子树

具有所有最深结点的最小子树 给定一个根为 root 的二叉树，每个结点的深度是它到根的最短距离。 如果一个结点在整个树的任意结点之间具有最大的深度，则该结点是最深的。 一个结点的子树是该结点加上它的所有后代的集合。 返回能满足“以该结点为根的子树中包含所有最深的结点”这一条件的具有最大深度的结点。 示例： 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/smallest-subtree-with-all-the-deepest-nodes 著作权归.

LYR 的博客 577

力扣111. 二叉树的最小深度（理解递归结束条件）

111. 二叉树的最小深度（理解递归结束条件） https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 示例: 给定二叉树[3,9,20,null,null,15,7], 3...

小麦China的博客 329

AcWing 3555：二叉树（多次询问两个结点之间的最短路径长度） ← DFS

本题用 le，ri 数组存储每个结点的左右儿子，用 fa 数组表示子结点的父节点，用 dep 数组表示每个结点的深度并用 dfs 初始化每个结点的深度。

hnjzsyjyj的专栏 281
上一篇： 手写 queue 和dequeue
下一篇： static的作用
点赞 0
评论 1
书签 书签 3
kotomi_du
kotomi_du
博客等级 码龄10年 5粉丝 91原创
+ 关注 专栏目录 订阅专栏
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值