求二叉树中两个节点最远的距离

最新推荐文章于 2024-02-10 18:12:55 发布
原创 最新推荐文章于 2024-02-10 18:12:55 发布 · 1.2k 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#二叉树中两个节点最远的距离

本文介绍了二叉树中寻找两个节点最远距离的问题，讨论了两种可能的情况，并分析了《编程之美》中提供的解决方案的优缺点，强调了提高可读性和减少侵入式资料的重要性。

一说到二叉树，就有很多题目，今天在编程之美中看到了二叉树中两个节点最远的距离。所以给想借机写一篇博客。

在开始之前，我们先想想，两个最常节点的最远距离是怎么样的？

情况一：最大距离可能一个在左子树，一个在右子树中，通过根节点；


情况二：也可能出现在左/右子树中，不经过根节点。


大体就是这样，我们要如何来解决呢？


最低0.47元/天 解锁文章
Csoul89757
关注
二叉树的两节点的最远距离
sd396791336的专栏
10-11 1627
笔试GD公司时，遇到这个编程题，也是最后一道编程题，无奈时间不够，仓促写了个大概。在此总结一下 求解一个二叉树两节点的最远距离，基本分三种情况考虑： 情况1： 显然距离最远的两个节点是节点3和5，距离是4   情况2： 对于情况2，如果我们观察以节点0为根的树，我们发现距离最远的叶子节点是7和8,距离是6,最远节点出现在左子树，而节点2距离节点7
求二叉树中最远的两个节点的距离
John的博客
11-23 5436
求二叉树中最远的两个节点的距离短短的代码中其实涉及到了三道题目： 利用已知序列递归的建一棵二叉树 递归的求一棵树的深度 求二叉树中距离最远的两个节点的距离：利用递归求树的深度的思想，在其中加入一个最大距离的引用的参数，利用了引用参数的特性，即可求得最大距离，比较简单，下面列出代码及图示； 给出两组测试用例的图示：//代码实现#include<iostream> #include<cassert> u
二叉树中最远两个节点的距离
wjhdd的博客
12-01 3080
计算一个二叉树的最大距离有两个情况： 情况1: 路径经过左子树的最深节点，通过根节点，再到右子树的最深节点。 情况2: 路径不穿过根节点，而是左子树或右子树的最大距离路径，取其大者。 只需要计算这两个情况的路径距离，并取其大者，就是该二叉树的最大距离。 下面是实现代码： struct node { node *pLeft; node *pRi
求二叉树两节点的最远距离
11-01 541
题目要求比较简单，写一程序求一棵二叉树中相距最远的两个节点之间的距离。 其实第一眼就能相当用递归是最简单也是最直观的： 以当前节点v为根的子树中两节点的最远距离有三种情况： 1、距离最远的两个节点均在v的左子树 2、距离最远的两个节点均在v的右子树 ...
二叉树两节点距离 java_二叉树中两个结点的距离
weixin_36196164的博客
02-19 703
原理：两个结点A，B往上(根结点)走，会有一个交汇的地方(结点C)，那么A,B距离为：A的高度+B的高度-C的高度*2 //============================================================================//Name:TreeNodesDistance.java//Author:GaoTon...
求满二叉树两个节点之间的最短距离
最新发布
秦建辉的专栏
02-10 652
【代码】【无标题】
二叉树系列---求二叉树中两个节点之间的最大距离
bh_xiaoxinba的博客
11-02 1460
题目求二叉树中两个节点之间的最大距离（节点之间的距离：这两个节点之间边的个数）； 计算一个二叉树的最大距离有两个情况:情况A: 路径经过左子树的最深节点，通过根节点，再到右子树的最深节点。 情况B: 路径不穿过根节点，而是左子树或右子树的最大距离路径，取其大者。 只需要计算这两个情况的路径距离，并取其大者，就是该二叉树的最大距离。 方法1求左子树到根的最大距离leftMaxDistance；
在二叉树中，找到距离最远的两个节点的距离
hefuyi的专栏
10-17 1278
在二叉树中，找到距离最远的两个节点的距离 在二叉树中，找到距离最远的两个节点的距离。在上面的二叉树中，最远的节点的距离是：4（路径是2-3-13-5-2）。 解决思路：递归。最远的两个节点，1) 要么都在根节点的左子树，2) 要么在都在根节点的右子树，3) 要么分别在左子树和右子树，4) 还有可能是深度最深的节点和根节点距离最远。
二叉树中两个结点的最远距离
qq_37954088的博客
06-22 2206
二叉树是我们熟悉的数据结构之一，它的面试题也有很多，今天我们就来看下二叉树中两个结点的最远距离。 分析： 第一步：                        第二步：                              在分析完之后，我们就可以写代码了 //方法一：求二叉树的左右子树的高度之和就是最远距离，但是要递归求，然后比较 typedef int T; struct...
求二叉树中两个节点的最远距离
weixin_33966365的博客
08-08 277
问题定义如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。计算一个二叉树的最大距离有两个情况:情况A: 路径经过左子树的最深节点，通过根节点，再到右子树的最深节点。情况B: 路径不穿过根节点，而是左子树或右子树的最大距离路径，取其大者。思路：1，后序遍历每一节点，找出该节...
二叉树中相距最远的两个节点之间的距离
eversliver的专栏
08-19 557
看了milo的解答：《编程之美: 求二叉树中节点的最大距离》的另一个解法 #include <iostream>using namespace std;struct NODE { NODE *pLeft; NODE *pRight; };struct RESULT { int nMaxDistance; int nMaxDepth; };RESULT GetMaxim
求一个二叉树中距离最远的两个节点
weixin_34244102的博客
06-24 290
/*求二叉树中距离最远的两个点 * 基本思路： * 递归计算两棵树的最大高度，设置一个全局变量，距离最远的两个节点element * 其中：在计算左子支，直接刷新上述全局变量，在计算右边子支时，设置两个临时Node变量，变量里的element用于 * 保存右边子支的两个最远距离。根据比较两个距离的大小、其父节点所在的树三个的大小，来重新刷新全局变量。 * 一个Trick~：...
求二叉树最远距离两个点
weixin_30360497的博客
02-23 228
思路跟前面大体一样，先找出叶子节点的链表。这次增加叶子层次level值。1、首先找出叶子链表时，已经保证叶子链表中顺序与二叉树中序遍历顺序一致。2、利用类似二分查找的做法，找出当前层次叶子左半部和右半部的分割点，再找出左半部叶子的最大层次深度，和右半部最大层次深度，计算出最大距离。然后把左右半部分别分为两半，继续递归。3、如果当前最大距离大于递归下一层次的最大距离，直接返回，减少递归次数如：找到叶...
~求二叉树中最远的两个节点的距离~
眼与泪的诀别的博客
05-03 1040
求二叉树中最远的两个节点的距离
二叉树中相距最远的两个节点
"二叉树的最大距离问题是计算二叉树中任意两个节点之间的最大路径长度。这个问题的关键在于理解相距最远的两个节点通常是叶子节点或者是叶子节点与根节点之间的路径。通过递归和动态规划的方法可以有效地解决此问题...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值