首页 > 学院 > 开发设计 > 正文

对称的二叉树

2019-11-08 01:39:09
字体:
来源:转载
供稿:网友

请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。

递归遍历判断

/*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  ;     }}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表