143. 最长同值路径
内存限制：256 MB
时间限制：1.000 S
题目描述
给定一个二叉树的 root ，返回最长的路径的长度，这个路径中的每节点具有相同值。这条路径可以经过也可以不经过根节点。两个节点之间的路径长度 由它们之间的边数表示。
树的节点数的范围是 [0,10^4] -1000 <= Node.val <= 1000
树的深度将不超过 18 层
输入
输入共两行，第一行是一个整数 n，表示第二行的字符串数。
第二行包含 n 个字符串，空格隔开，数字的字符串代表该节点存在，并且值为数字，null 代表是一个空结点。
输出
输出一个正整数，代表最长路径长度。
样例输入 复制
7
5 4 5 1 1 null 5
样例输出 复制
2
提示
通过层序遍历构建二叉树如下：
