
题目描述
请实现一个函数,用来判断一颗二叉树是不是对称的。
注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
|
public class { boolean isSymmetrical(TreeNode pRoot) { return isSymmetric(pRoot,pRoot); } boolean isSymmetric(TreeNode root1,TreeNode root2){ if(root1==null && root2==null) return true; if(root1==null || root2==null) return false; if(root1.val!=root2.val) return false; return isSymmetric(root1.left,root2.right)&&isSymmetric(root1.right,root2.left); } }
|
近期评论