Skip to content

Files

Latest commit

62226f4 · Apr 22, 2021

History

History

0298.Binary Tree Longest Consecutive Sequence

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Apr 22, 2021
Apr 21, 2021
Apr 22, 2021

English Version

题目描述

给你一棵指定的二叉树,请你计算它最长连续序列路径的长度。

该路径,可以是从某个初始结点到树中任意结点,通过「父 - 子」关系连接而产生的任意路径。

这个最长连续的路径,必须从父结点到子结点,反过来是不可以的。

示例 1:

输入:

   1
    \
     3
    / \
   2   4
        \
         5

输出: 3

解析: 当中,最长连续序列是 3-4-5,所以返回结果为 3

示例 2:

输入:

   2
    \
     3
    / 
   2    
  / 
 1

输出: 2 

解析: 当中,最长连续序列是 2-3。注意,不是 3-2-1,所以返回 2。

解法

Python3

Java

...