摘要：【LG5018】[NOIP2018pj]对称的二叉树 题面 "洛谷" 题解 看到这一题全都是用$O(nlogn)$的算法过的 考场上写$O(n)$算法的我很不开心 然后就发了此篇题解。。。 首先我们可以像树上莫队一样按照 左 右 根 的顺序将这棵树的欧拉序跑下来， 记下开始访问点$x$的$dfs$序 阅读全文