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

最新推荐文章于 2021-02-19 12:20:54 发布
最新推荐文章于 2021-02-19 12:20:54 发布
阅读量1.1k 收藏 4
点赞数
文章标签： 二叉树中两个节点最远的距离
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/github_35124642/article/details/51728695
版权
本文介绍了二叉树中寻找两个节点最远距离的问题，讨论了两种可能的情况，并分析了《编程之美》中提供的解决方案的优缺点，强调了提高可读性和减少侵入式资料的重要性。
摘要由CSDN通过智能技术生成

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

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

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


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


大体就是这

最低0.47元/天 解锁文章
Csoul89757
关注
求二叉树中最远的两个节点的距离
poison_biti的博客
07-22 4110
求两个节点之间最远的距离：      （1）两个节点都是叶子结点      （2）一个是叶子结点一个是根节点 思路：      （1）如果具有最远距离的两个节点经过了根节点，那么最远的距离就是左边最深的深度加上右边最深的深度之和。      （2）如果具有最远距离的两个节点之间的路径不经过根节点，那么最远的距离就在根节点的其中一个子树上的两个叶子结点。  i
求二叉树两节点的最远距离
11-01 442
题目要求比较简单，写一程序求一棵二叉树中相距最远的两个节点之间的距离。 其实第一眼就能相当用递归是最简单也是最直观的： 以当前节点v为根的子树中两节点的最远距离有三种情况： 1、距离最远的两个节点均在v的左子树 2、距离最远的两个节点均在v的右子树 ...
在二叉树中，找到距离最远的两个节点的距离
hefuyi的专栏
10-17 1163
在二叉树中，找到距离最远的两个节点的距离 在二叉树中，找到距离最远的两个节点的距离。在上面的二叉树中，最远的节点的距离是：4（路径是2-3-13-5-2）。 解决思路：递归。最远的两个节点，1) 要么都在根节点的左子树，2) 要么在都在根节点的右子树，3) 要么分别在左子树和右子树，4) 还有可能是深度最深的节点和根节点距离最远。
二叉树中两个结点的最远距离
qq_37954088的博客
06-22 2113
二叉树是我们熟悉的数据结构之一，它的面试题也有很多，今天我们就来看下二叉树中两个结点的最远距离。 分析： 第一步：                        第二步：                              在分析完之后，我们就可以写代码了 //方法一：求二叉树的左右子树的高度之和就是最远距离，但是要递归求，然后比较 typedef int T; struct...
二叉树两节点距离 java_二叉树中两个结点的距离
weixin_36196164的博客
02-19 595
原理：两个结点A，B往上(根结点)走，会有一个交汇的地方(结点C)，那么A,B距离为：A的高度+B的高度-C的高度*2 //============================================================================//Name:TreeNodesDistance.java//Author:GaoTon...
求二叉树两个节点之间的距离_二叉树的两个给定节点之间的最小距离
06-27 3691
求二叉树两个节点之间的距离Problem statement: 问题陈述： Given a binary tree, and two node values your task is to find the minimum distance between them. 给定一棵二叉树和两个节点值，您的任务是找到它们之间的最小距离 。 Node values are unique. 节点值...
二叉树系列---求二叉树中两个节点之间的最大距离
bh_xiaoxinba的博客
11-02 1333
题目求二叉树中两个节点之间的最大距离（节点之间的距离：这两个节点之间边的个数）； 计算一个二叉树的最大距离有两个情况:情况A: 路径经过左子树的最深节点，通过根节点，再到右子树的最深节点。 情况B: 路径不穿过根节点，而是左子树或右子树的最大距离路径，取其大者。 只需要计算这两个情况的路径距离，并取其大者，就是该二叉树的最大距离。 方法1求左子树到根的最大距离leftMaxDistance；
求二叉树中两个节点的最远距离
weixin_33966365的博客
08-08 236
问题定义如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。计算一个二叉树的最大距离有两个情况:情况A: 路径经过左子树的最深节点，通过根节点，再到右子树的最深节点。情况B: 路径不穿过根节点，而是左子树或右子树的最大距离路径，取其大者。思路：1，后序遍历每一节点，找出该节...
二叉树，求最远的两节点间距离，新解
关新宇的博客
04-03 901
这是一道面试题，如果说我之前在网上刷到这道题，可能就会形成定式思维，想到一些复杂的解法，在短时间内就解不出来了。所以说还是不要疯狂的刷题的好，又不容易记住，还容易在真正做的时候，死记硬背：哎这道题我做过！咋做来着？ 我的想法是这样的： 二叉树有至少一条最深的路径，这条路径很容易找到 两节点最远时，必有一个端点是最深的那个节点 所以步骤如下： 求深度，同时找到一条最深路径（存最深路径这个方...
二叉树中相距最远的两个节点之间的距离
eversliver的专栏
08-19 497
看了milo的解答：《编程之美: 求二叉树中节点的最大距离》的另一个解法 #include <iostream>using namespace std;struct NODE { NODE *pLeft; NODE *pRight; };struct RESULT { int nMaxDistance; int nMaxDepth; };RESULT GetMaxim
二叉树的两节点的最远距离
sd396791336的专栏
10-11 1498
笔试GD公司时，遇到这个编程题，也是最后一道编程题，无奈时间不够，仓促写了个大概。在此总结一下 求解一个二叉树两节点的最远距离，基本分三种情况考虑： 情况1： 显然距离最远的两个节点是节点3和5，距离是4   情况2： 对于情况2，如果我们观察以节点0为根的树，我们发现距离最远的叶子节点是7和8,距离是6,最远节点出现在左子树，而节点2距离节点7
求一个二叉树中距离最远的两个节点
weixin_34244102的博客
06-24 242
/*求二叉树中距离最远的两个点 * 基本思路： * 递归计算两棵树的最大高度，设置一个全局变量，距离最远的两个节点element * 其中：在计算左子支，直接刷新上述全局变量，在计算右边子支时，设置两个临时Node变量，变量里的element用于 * 保存右边子支的两个最远距离。根据比较两个距离的大小、其父节点所在的树三个的大小，来重新刷新全局变量。 * 一个Trick~：...
求二叉树最远距离两个点
weixin_30360497的博客
02-23 159
思路跟前面大体一样，先找出叶子节点的链表。这次增加叶子层次level值。1、首先找出叶子链表时，已经保证叶子链表中顺序与二叉树中序遍历顺序一致。2、利用类似二分查找的做法，找出当前层次叶子左半部和右半部的分割点，再找出左半部叶子的最大层次深度，和右半部最大层次深度，计算出最大距离。然后把左右半部分别分为两半，继续递归。3、如果当前最大距离大于递归下一层次的最大距离，直接返回，减少递归次数如：找到叶...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值