样例1说明
最大的对称二叉子树为以节点 2 为树根的子树,节点数为 1。
样例2说明
最大的对称二叉子树为以节点 7 为树根的子树,节点数为 3。
数据范围
共 25个测试点。
vi≤1000。
测试点 1−3,n≤10,保证根结点的左子树所有节都没右孩子,根结点的右孩子,根结点的右子树的所有节点 都没有左孩子。
测试点 4−8,n≤10。
测试点 9−12,n≤,保证输入是一棵 “满二叉树 ”。
测试点 13−16,n≤,保证输入是一棵 “完全二叉树 ”。
测试点 17−20,n≤,保证输入的树点权均为 1。
测试点 21−25,n≤。