[NOIP2018 PJ T4]对称二叉树

题目大意：问一棵有根带权二叉树中最大的对称二叉树子树，对称二叉树为需知足将这棵树全部节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。html 题解：在对称二叉树中，对于深度相同的两个节点$u,v$，一定有$ls(u)=rs(v)$，$rs(u=ls(v)$，而且$val(u)=val(v)$，对每一个点跑一遍深搜就能够了。发现跑一个点最多遍历它子树中较少的一棵子树。复杂度为$O(n\l

>>阅读原文<<