赞
踩
前言:
刚刚参加完csp2020的初赛.....直接崩溃,感觉普及提高都进不了,颓废了来刷刷题,打了半天才打出这道题,心态炸了.....
一棵有点权的有根树如果满足以下条件,则被轩轩称为对称二叉树:
现在给出一棵二叉树,希望你找出它的一棵子树,该子树为对称二叉树,且节点数最多。请输出这棵子树的节点数。
注意:只有树根的树也是对称二叉树。本题中约定,以节点 T T T为子树根的一棵“子树”指的是:节点 T T T和它的全部后代节点构成的二叉树。
第一行一个正整数 n ( n ≤ 1 0 6 ) n(n \le 10^6) n(n≤106),表示给定的树的节点的数目,规定节点编号 1 ∼ n 1 \sim n 1∼n,其中节点 1 1 1是树根。
第二行 n n n 个正整数,用一个空格分隔,第 i i i 个正整数 v i ( v i ≤ 1000 ) v_i(v_i \le 1000 ) vi(vi
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。