题库>> 1042-求二叉树中最远的两个节点的距离
给定一棵二叉树,求树中相距最远的两个节点之间的距离
输入、输出描述
输入:
给定一个二叉树的根节点
输出:
二叉树中相距最远的两个节点之间的距离。
注:若二叉树为空或只有一个节点时,返回0
Example
输入:
二叉树如下:
      1
     / \
    2   3
   / \ / \
  4  5 6  7
    /   \
    8    9
输出:
最远的两个顶点为8和9,经过的最长路径为8-5-2-1-3-6-9,因此最远的距离为:6
"Ctr-Q":自动补全
欢迎加算法刷题交流QQ群:474397739,每周刷题比赛,精美礼品等你拿!
评论专区
分享本文 微信公众号