Skip to content

Latest commit

 

History

History
66 lines (40 loc) · 1.41 KB

File metadata and controls

66 lines (40 loc) · 1.41 KB

English Version

题目描述

给定一个二叉树,你需要找出二叉树中最长的连续序列路径的长度。

请注意,该路径可以是递增的或者是递减。例如,[1,2,3,4] 和 [4,3,2,1] 都被认为是合法的,而路径 [1,2,4,3] 则不合法。另一方面,路径可以是 子-父-子 顺序,并不一定是 父-子 顺序。

示例 1:

输入:
        1
       / \
      2   3
输出: 2
解释: 最长的连续路径是 [1, 2] 或者 [2, 1]。

 

示例 2:

输入:
        2
       / \
      1   3
输出: 3
解释: 最长的连续路径是 [1, 2, 3] 或者 [3, 2, 1]。

 

注意: 树上所有节点的值都在 [-1e7, 1e7] 范围内。

解法

Python3

Java

...