Problem J: 镜像树

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $40$ 正确数量 $28$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
一棵二叉树,若其与自己的镜像完全相同,就称其为镜像树(即这棵二叉树关于根完全对称)。例如

是一棵镜像树;

不是镜像树。

现给你一棵二叉树,请你判断其是不是镜像树。

第一行是一个整数数T,表示测试数据有多少组

每组数据第一行是一个正整数n(1<=n<=100),表示二叉树中节点的数量

下面n行,每行有三个正整数a b c(1<=a<=100,0<=b,c<=100),表示以编号a的节点为父节点,它的左孩子节点编号为b,右孩子节点编号为c,若b=0表示没有左孩子节点,c=0表示没有右孩子节点,树的根节点是编号为1的节点,节点的编号都>=1(保证数据中给出的二叉树拓扑结构是合法的)

下面一行是n个正整数vi(1<=vi<=100),表示编号为i的节点的值。

若数据中表示的二叉树是镜像树,输出“Yes”,否则输出“No”,每个输出单独占一行
2
7
1 2 3
2 4 5
3 6 7
4 0 0
5 0 0
6 0 0
7 0 0
1 2 2 3 4 4 3
5
1 2 3
2 0 4
3 0 5
4 0 0
5 0 0
1 2 2 3 3
Yes
No