2075 - 【NOIP2018】T4 对称二叉树
Time Limit : 1 秒
Memory Limit : 256 MB
Input
Output
输出文件共一行,包含一个整数,表示给定的树的最大对称二叉子树的节点数。
Examples
Input
2 1 3 2 -1 -1 -1
Output
1
Input
10 2 2 5 5 5 5 4 4 2 3 9 10 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 3 4 5 6 -1 -1 7 8
Output
3
Hint
最大的对称二叉子树为以节点 7 为树根的子树,节点数为 3。