二叉树的两节点的最远距离

最新推荐文章于 2023-05-01 14:01:00 发布
最新推荐文章于 2023-05-01 14:01:00 发布
阅读量1.4k 收藏 3
点赞数
分类专栏： 笔试面试相关 文章标签： 二叉树 算法 递归 最远距离
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sunshaodong_1988/article/details/12615471
版权
笔试GD公司时，遇到这个编程题，也是最后一道编程题，无奈时间不够，仓促写了个大概。在此总结一下求解一个二叉树两节点的最远距离，基本分三种情况考虑：情况1：显然距离最远的两个节点是节点3和5，距离是4 情况2：对于情况2，如果我们观察以节点0为根的树，我们发现距离最远的叶子节点是7和8,距离是6,最远节点出现在左子树，而节点2距离节点7
摘要由CSDN通过智能技术生成

笔试GD公司时，遇到这个编程题，也是最后一道编程题，无奈时间不够，仓促写了个大概。在此总结一下

求解一个二叉树两节点的最远距离，基本分三种情况考虑：

情况1：

显然距离最远的两个节点是节点3和5，距离是4

最低0.47元/天 解锁文章
Sunny123
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
Java学习手册：（数据结构与算法-二叉树）求二叉树中结点的最大距离
浩比的专栏
05-29 242
问题描述：结点的距离是指这两个结点之间边的个数。 算法思想：递归。首先，求左子树距根结点的最大距离，记为leftMaxDistance；其次，求右子树距根结点的最大距离，记为rightMaxDistance，那么二叉树中结点的最大距离maxDistance满足maxDistance=leftMaxDistance+rightMaxDistance。 代码如下： package com.ha...
java-11.二叉树中节点的最大距离
代码说-Let code talk
01-11 296
[code="java"] import java.util.ArrayList; import java.util.List; public class MaxLenInBinTree { /* a. 1 / \ 2 3 / \ / \ 4 5 6 7 max=4 pass "root" ...
面试题：求二叉树中节点的最大距离
完全体
05-01 244
取 d(Ui,R)(1
Java实现：在二叉树中，求距离最远的两个节点的距离
xiaoyi357的博客
03-13 2774
思路：递归的计算出：从每个节点出发，向左走的最大距离和向右走的最大距离，并以每个节点的这两个值为基础进一步计算和判断整个二叉树的最大距离。。。详细步骤见代码注释。 Java代码如下： import java.util.LinkedList; import java.util.Queue; class Node { int data; Node left; Node right;
二叉树中节点的最大距离（java）
a925907195的专栏
07-19 5625
定义二叉树中节点的距离为节点之间边的个数。    一个二叉树中节点的最大距离由三部分综合求得：一部分是左子树中节点的最大距离，另一部分是右子树中节点的最大距离，最后一部分是左边的最大深度加上右边的最大深度。 public static void makeTree(Node head) { /* 1 4 2 5 3 6*/
求二叉树中最远的两个节点的距离
zhangbaoanhadoop的博客
08-31 2234
求二叉树中最远的两个节点的距离 2017年07月22日 18:40:03 阅读数：562更多 个人分类： 数据结构 所属专栏： 面试知识点 版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/poison_biti/article/details/75798001 求两个节点之间最远的距离： （1）两个节点都是叶子结点 （2）一个...
寻找二叉树最远的叶子结点(实例讲解)
08-28
寻找二叉树最远的叶子结点是指找到二叉树中距离根节点最远的叶子结点，并计算这个叶子结点到根节点的距离。这个问题可以通过递归算法解决。 递归算法 递归算法是一种常用的算法，它可以用来解决树形结构的问题。在...
二叉树中的两节点中的最大距离
04-20
在实际编程实现时，C++提供了`queue`容器来实现队列，`struct TreeNode`来表示二叉树节点，通常包含一个整型值（节点的值）和两个指向子节点的指针。使用递归或迭代的方法遍历树，根据题目描述，本题需要在VC++环境...
二叉树基本操作的程序实现.zip_二叉树的基本操作
09-21
8. **树的深度和高度**：树的高度是指从根节点到最远叶节点的最长路径上的边数。树的深度则是所有节点的最深距离。计算这些属性有助于理解和优化树的性能。 9. **树的旋转**：在平衡二叉树中，旋转是调整树结构以...
c++实现二叉树的基本功能
11-05
树的深度是所有节点的路径中最长的一条，而高度则是根节点到最远叶子节点的距离： ```cpp int treeDepth(TreeNode* root) { if (!root) return 0; queue*> q; q.push(root); int depth = 0; while (!q.empty()...
二叉树的术语图形构造1
03-16
9. **高度（Height）**：从根节点到最远叶节点的最长路径上的边数，E的高度是2，因为它最远的子节点G和H都在第二层。 10. **深度（Depth）**：从根节点到特定节点的路径上的边数，E的深度是3，因为它离根节点A有3条...
二叉树系列——二叉树的最大距离（即相距最远的两个叶子节点，编程之美，百度面试题）
热门推荐
EasyLiu
03-15 3万+
来自于编程之美3.8。 题目：如果我们把二叉树看做图，父子节点之间的连线看成是双向的，我们姑且定义“距离”为两个节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。 如下图所示，树中相距最远的两个节点为A,B，最大距离为6。 书上对这个问题的分析是很清楚的，计算一个二叉树的最大距离有两个情况： 情况A: 路径经过左子树的最深节点，通过根节点，再到右子树的最深
3.8求二叉树中节点的最大距离
_今已亭亭如盖矣
05-31 552
题目：写一个程序求一棵二叉树中相距最远的两个节点之间的距离。粗箭头的边表示最长距离。分析：相距最远的两个节点，一定是两个叶子节点，或者是一个叶子节点到它的根节点（单枝树）。我们来考虑相距最远的两个节点是两个叶子节点的情况。对于任意一个节点，以该节点为根，假设这个根有k个孩子节点，那么相距最远的两个节点U和V之间的路径与这个根节点的关系有两种情况。1.若路径经过根节点，那么节点U和V属于两个不同的子树
二叉树中最远两个节点的距离
wjhdd的博客
12-01 2970
计算一个二叉树的最大距离有两个情况： 情况1: 路径经过左子树的最深节点，通过根节点，再到右子树的最深节点。 情况2: 路径不穿过根节点，而是左子树或右子树的最大距离路径，取其大者。 只需要计算这两个情况的路径距离，并取其大者，就是该二叉树的最大距离。 下面是实现代码： struct node { node *pLeft; node *pRi
求一个二叉树中距离最远的两个节点
weixin_34244102的博客
06-24 237
/*求二叉树中距离最远的两个点 * 基本思路： * 递归计算两棵树的最大高度，设置一个全局变量，距离最远的两个节点element * 其中：在计算左子支，直接刷新上述全局变量，在计算右边子支时，设置两个临时Node变量，变量里的element用于 * 保存右边子支的两个最远距离。根据比较两个距离的大小、其父节点所在的树三个的大小，来重新刷新全局变量。 * 一个Trick~：...
~求二叉树中最远的两个节点的距离~
眼与泪的诀别的博客
05-03 941
求二叉树中最远的两个节点的距离
二叉树中两个结点的最远距离
qq_37954088的博客
06-22 2100
二叉树是我们熟悉的数据结构之一，它的面试题也有很多，今天我们就来看下二叉树中两个结点的最远距离。 分析： 第一步：                        第二步：                              在分析完之后，我们就可以写代码了 //方法一：求二叉树的左右子树的高度之和就是最远距离，但是要递归求，然后比较 typedef int T; struct...
二叉树的两个节点之间最远的距离
码到功成
09-28 3423
题目：求二叉树的两个节点之间最远的距离。package java_exam;/** * 题目：求二叉树的两个节点之间最远的距离。 * @author ShaoCheng * @version 1.0 2015-9-28 */ /* * 计算一个二叉树的最大距离有两个情况: * 情况A: 路径经过左子树的最深节点，通过根节点，再到右子树的最深节点。 * 情况B: 路径不穿过根节点，而
二叉树基础知识和遍历算法等
最新发布
04-24
- **高度** 是从节点到最远叶子节点的路径上的节点数量。 - **树的深度** 和 **高度** 分别是所有节点的最大深度和高度，且对于完全二叉树，它们相等。 2. **有序与无序树** - **有序树** 的子节点之间存在顺序...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值