请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
A). 3
/ \
1 1
/ \ / \
6 4 4 6
B). 3
/ \
1 2
/ \ / \
7 4 5 6
A 与 B 在结构上都是对称的,但是本题的题意是指也对应,所以 A 树是一颗对称二叉树,B 树不是一颗对称的二叉树。
观察上方的样例可得结论:
/*
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
*/
public class Solution {
boolean isSymmetrical(TreeNode pRoot)
{
if (pRoot == null) {
return true;
}
return fun(pRoot.left, pRoot.right);
}
boolean fun(TreeNode n1, TreeNode n2) {
if (n1 == null && n2 == null){
return true;
}
if (n1 != null && n2 != null) {
return n1.val == n2.val && fun(n1.left, n2.right) && fun(n1.right, n2.left);
}
return false;
}
}