给定一棵二叉树,求树中相距最远的两个节点之间的距离
输入、输出描述
输入:
给定一个二叉树的根节点
输出:
二叉树中相距最远的两个节点之间的距离。 注:若二叉树为空或只有一个节点时,返回0
Example
输入:
二叉树如下: 1 / \ 2 3 / \ / \ 4 5 6 7 / \ 8 9
输出:
最远的两个顶点为8和9,经过的最长路径为8-5-2-1-3-6-9,因此最远的距离为:6