Problem 1500 --镜像树

1500: 镜像树

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $36$ 正确数量 $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

推荐代码 查看1500 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 月落星辰挽 834806 2022-04-06 20:46:07
内存最少[$960 $KB] weizi 244406 2018-05-13 10:21:03
第一AC 伍伟扬@计算机142 18400 2016-10-24 13:49:40
第一挑战 伍伟扬@计算机142 18400 2016-10-24 13:49:40

赛题来源/所属竞赛 2015 Anhui College Student Programming Contest N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1041 庆祝"10.24世界程序员日"网络赛 2016-10-24 00:00:00 请登录