2019年6月24日
[NOIP2018 PJ T4]对称二叉树
摘要： 题目大意：问一棵有根带权二叉树中最大的对称二叉树子树，对称二叉树为需满足将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。 题解：在对称二叉树中，对于深度相同的两个节点$u,v$，必定有$ls(u)=rs(v)$，$rs(u=ls(v)$，并且$val(u)=val(v)$，对 阅读全文
posted @ 2019-06-24 14:37 Memory_of_winter 阅读(214) 评论(0) 推荐(0) 编辑