请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
递归遍历判断
/*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 judge(pRoot.left , pRoot.right) ; } private boolean judge(TreeNode left , TreeNode right){ if(left == null && right != null)return false ; if(left != null && right == null)return false ; if(left != null && right != null && left.val != right.val)return false ; if(left == null && right == null)return true ; if(!judge(left.left , right.right))return false ; if(!judge(left.right , right.left))return false ; return true ; }}
新闻热点
疑难解答