(剑指offer)面试题28. 对称的二叉树

题目

请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。

例如,二叉树 [1,2,2,3,4,4,3] 是对称的。

    1
   / \
  2   2
 / \ / \
3  4 4  3

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

   1
   / \
  2   2
   \   \
   3    3

思路

令root1、root2分别为root的左子树、右子树。

左、右子树镜像比较

判断两节点 L.left 和 R.right是否对称,即 isSymmetric1(root1.left, root2.right) ;

判断两节点 L.right 和 R.leftR.left 是否对称,即 isSymmetric1(root1.right, root2.left);

代码

public boolean isSymmetric(TreeNode root) {
      if(root == null){
        return true;
      }
      TreeNode root1 = root.left;
      TreeNode root2 = root.right;
      return isSymmetric1(root1,root2);
    }
    public boolean isSymmetric1(TreeNode root1,TreeNode root2) {
      if (root1.left == null && root2.right == null) {
        return true;
      }
      if (root1 == null || root2 == null || root1.val != root2.val) {
        return false;
      }
      return isSymmetric1(root1.left, root2.right) && isSymmetric1(root1.right, root2.left);
    }
展开阅读全文
©️2020 CSDN 皮肤主题: 程序猿惹谁了 设计师: 上身试试 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值