题库>> 1042-求二叉树中最远的两个节点的距离
给定一棵二叉树,求树中相距最远的两个节点之间的距离
输入、输出描述
输入:
给定一个二叉树的根节点
输出:
二叉树中相距最远的两个节点之间的距离。
注:若二叉树为空或只有一个节点时,返回0
Example
输入:
二叉树如下:
      1
     / \
    2   3
   / \ / \
  4  5 6  7
    /   \
    8    9
输出:
最远的两个顶点为8和9,经过的最长路径为8-5-2-1-3-6-9,因此最远的距离为:6
"Ctr-Q":自动补全
运行
查看答案>>
Output:
评论专区
一个创业中的苦逼程序员
代码运行成功,是否提交本次答案?
隐藏