笔试题之镜像二叉树
题目:
给定一个二叉树, 检查它是否是镜像对称的
例如以下是镜像对称的
1
/
2 2
/ \ /
3 4 4 3
下面这个则不是镜像对称的
1
/ \
2 2
\ \
3 3
TreeNode类的定义:
static class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}
题解:




