判断一棵二叉树是否是对称二叉树

朱雀 2022-05-17 04:39 359阅读 0赞

70

  1. class TreeNode {
  2.      int val;
  3.      TreeNode left;
  4.      TreeNode right;
  5.      TreeNode(int x) { val = x; }
  6.  }
  7. public class Solution {
  9.     //判断一棵树是否为对称二叉树
  10.     public boolean isSymmetric(TreeNode root) {
  11.         if(root==null||(root.left==null&&root.right==null))
  12.             return true;
  14.         return isSymmetricCheck(root,root);
  15.     }
  16.     //递归调用实现
  17.     public boolean isSymmetricCheck(TreeNode x,TreeNode y){
  19.           if(x==null&&y==null) return true;
  20.           if((x!=null&&y==null)||(x==null&&y!=null)) return false;
  22.           return (x.val==y.val)&&isSymmetricCheck(x.left,y.right)&&isSymmetricCheck(x.right,y.left);
  23.     }
  25.     public static void main(String[]args){
  26.        //System.out.println("Hello Wolrd!");
  27.        TreeNode root=new TreeNode(1);
  28.        root.left=new TreeNode(2);
  29.        root.right=new TreeNode(2);
  30.        root.left.left=new TreeNode(3);
  31.        root.right.right=new TreeNode(3);
  32.        Solution s=new Solution();
  33.        System.out.println(s.isSymmetric(root));
  35.     }
  36. }

发表评论

表情：
评论列表 （有 0 条评论，359人围观）

还没有评论，来说两句吧...

相关阅读