首页 > 试题广场 >

二叉树节点间的最大距离问题

[编程题]二叉树节点间的最大距离问题

从二叉树的节点 A 出发，可以向上或者向下走，但沿途的节点只能经过一次，当到达节点 B 时，路径上的节点数叫作 A 到 B 的距离。

现在给出一棵二叉树，求整棵树上每对节点之间的最大距离。

第一行输入两个整数 n 和 root，n 表示二叉树的总节点个数，root 表示二叉树的根节点。
以下 n 行每行三个整数 fa，lch，rch，表示 fa 的左儿子为 lch，右儿子为 rch。(如果 lch 为 0 则表示 fa 没有左儿子，rch同理)
最后一行为节点 o1 和 o2。

输出一个整数表示答案。

示例1

输入

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

树

上传者：小小

难度：

0条回答 23收藏 7499浏览

查看代码

扫一扫，把题目装进口袋