题目描述 给定一棵二叉树，求树中任意两个结点之间最长简单路径所包含的边数。该路径可以经过根结点，也可以不经过根结点。 输入格式 第一行输入整数 $n$，表示随后层序序列中的记号数。 第二行输入 $n$ 个以空格分隔的记号，按层序表示二叉树。整数表示结点值，null 表示空孩子；序列仅保留到最后一个非空结点为止。 输出格式 输出二叉树的直径，即最长路径的边数。 数据范围 树中结点数满足 $1\le m\le10^4$。 $1\le n\le2m-1$ $-100\le val\le100$ 输入样例 5 1 2 3 4 5 输出样例 3