题目描述

给定一个二叉树的 root ，返回最长的路径的长度，这个路径中的每节点具有相同值。这条路径可以经过也可以不经过根节点。两个节点之间的路径长度 由它们之间的边数表示。

树的节点数的范围是 [0,10^4] -1000 <= Node.val <= 1000

树的深度将不超过 18 层

输入描述

输入共两行，第一行是一个整数 n，表示第二行的字符串数。

第二行包含 n 个字符串，空格隔开，数字的字符串代表该节点存在，并且值为数字，null 代表是一个空结点。

输出描述

输出一个正整数，代表最长路径长度。

输入示例

7
5 4 5 1 1 null 5

输出示例

2

提示信息

通过层序遍历构建二叉树如下：