#P6606. 判断二叉树是否轴对称
判断二叉树是否轴对称
当前没有测试数据。
题目描述 给定一棵二叉树,请判断它是否是轴对称的。轴对称意味着这棵二叉树是它自己的镜像,即左右子树在结构上对称。 输入格式 第一行包含一个整数 n (1 ≤ n ≤ 1000),表示二叉树的节点个数。 接下来 n 行,每行描述一个节点,格式为:
父节点编号 左孩子编号 右孩子编号 其中:
节点编号从 1 到 n 如果某个孩子不存在,则对应位置为 -1 注意:保证给出的是一棵合法的二叉树,且根节点编号为 1。
输出格式 如果二叉树是轴对称的,输出 "YES";否则输出 "NO"。
输入:
7
1 2 3
2 4 5
3 6 7
4 -1 -1
5 -1 -1
6 -1 -1
7 -1 -1
输出:
YES