3846: 对称二叉树

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：11 解决：9

题目描述

给定一棵二叉树，判断它是否轴对称（镜像对称）

输入

第一行一个整数 n，表示二叉树的节点个数。
接下来 n 行，每行三个整数 val, left, right，表示节点的值、左子节点编号、右子节点编号。

  • left = 0 表示没有左子节点

  • right = 0 表示没有右子节点
    根节点编号为 1。

输出

输出 true 表示对称，false 表示不对称。

样例输入 复制 

7
1 2 3
2 4 5
2 6 7
3 0 0
4 0 0
4 0 0
3 0 0

样例输出 复制 

true

来源/分类

提交提交记录统计露一手!