[NOIP2018 PJ T4]對稱二叉樹

題目大意：問一棵有根帶權二叉樹中最大的對稱二叉樹子樹，對稱二叉樹爲需知足將這棵樹全部節點的左右子樹交換，新樹和原樹對應位置的結構相同且點權相等。html 題解：在對稱二叉樹中，對於深度相同的兩個節點$u,v$，一定有$ls(u)=rs(v)$，$rs(u=ls(v)$，而且$val(u)=val(v)$，對每一個點跑一遍深搜就能夠了。發現跑一個點最多遍歷它子樹中較少的一棵子樹。複雜度爲$O(n\l

>>阅读原文<<