![在这里插入图片描述](https://img-blog.csdnimg.cn/49ec2657d2864456ba243f377b46dd41.jpeg)
1.概述
从二叉树的节点a出发,可以向上或者向下走,但沿途的节点只能经过一次,到达节点b时路径上的节点个数叫作a到b的距离,那么二叉树任何两个节点之间都有距离,求整棵树上的最大距离
2.分析
想知道两个节点的最大距离,需要归纳分析。假设根节点是x节点
2.1 x不参与
根节点不参与的情况下,我们就可以找到最大值,那么只能是左边树或者右边树。
![在这里插入图片描述](https://img-blog.csdnimg.cn/1e42529a252a43d2834cdb6e11d2ec1d.png)
2.2 x参与
如果x参与,那么最大值是左边最远节点,走向右边最远节点。
左树高+1+右边树高
2.3 小结
最终得出结论,最大值是
左树最大距离
右树最大距离
左树高+1