406018 - 对称树

给定一棵 n 个结点的有根树，根为 1 号结点。判断这棵树是否轴对称。 形式化地，一棵树轴对称，当且仅当存在一种子结点的排列顺序，使得： 最左子结点的子树，与最右子结点的子树，互为镜像； 第二左子结点的子树，与第二右子结点的子树，互为镜像； …… 如果子结点个数是奇数，则中间那个子结点的子树本身也要轴对称。

第一行一个整数 t（1 ≤ t ≤ 10^4），表示测试数据组数。 每组数据第一行一个整数 n（1 ≤ n ≤ 2 × 10^5），表示结点数。 随后 n − 1 行，每行两个整数 u, v（1 ≤ u, v ≤ n，u ≠ v），表示 u 和 v 之间有一条边。 保证所有测试数据的 n 之和不超过 2 × 10^5。

输出 t 行，每行一个字符串。轴对称输出 YES，否则输出 NO。