给定一棵二叉树,判断其是否是自身的镜像(即:是否对称)
给定一棵二叉树,判断其是否是自身的镜像
boolean isSymmetrical(TreeNode pRoot) {
if (pRoot == null)
return true;
return f(pRoot.left,pRoot.right);
}
boolean f(TreeNode t1, TreeNode t2) {
if (t1 == null && t2 == null)
return true;
if (t1 != null && t2 != null)
return t1.val == t2.val && f(t1.left,t2.right) && f(t1.right, t2.left);
return false;
}