一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树：
现在给出一棵二叉树，希望你找出它的一棵子树，该子树为对称二叉树，且节点数最多。请输出这棵子树的节点数。
注意：只有树根的树也是对称二叉树。本题中约定，以节点 T 为子树根的一棵“子树”指的是：节点T 和它的全部后代节点构成的二叉树。
第一行一个正整数 n，表示给定的树的节点的数目，规定节点编号 1∼n，其中节点 1 是树根。
第二行 n 个正整数，用一个空格分隔，第 i 个正整数 vi 代表节点 i 的权值。
接下来 n 行，每行两个正整数 li,ri，分别表示节点 i 的左右孩子的编号。如果不存在左 / 右孩子，则以 −1 表示。两个数之间用一个空格隔开。
输出文件共一行，包含一个整数，表示给定的树的最大对称二叉子树的节点数。
2 1 3 2 -1 -1 -1 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
1 3
【数据规模与约定】
共 25 个测试点。
vi≤1000。
测试点 1∼3,n≤10，保证根结点的左子树的所有节点都没有右孩子，根结点的右 子树的所有节点都没有左孩子。
测试点 4∼8,n≤10。
测试点 9∼12,n≤10^5，保证输入是一棵“满二叉树” 。
测试点 13∼16,n≤10^5，保证输入是一棵“完全二叉树”。
测试点 17∼20,n≤10^5，保证输入的树的点权均为 1。
测试点 21∼25,n≤10^6。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||