0
点赞
收藏
分享

微信扫一扫

国产开源ambari之DataSophon部署

题目

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

例如,二叉树 [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

示例 1:

示例 2:

限制:

  • 0 <= 节点个数 <= 1000

解题思路

代码实现

class Solution {
    public boolean isSymmetric(TreeNode root) {
        if(root == null || root.left == null && root.right == null){
            return true;
        }
        //判断root的左右子树是否对称
         return f(root.left, root.right);

    }
    boolean f(TreeNode A, TreeNode B){
        //传入的两个树都为空
        if(A == null && B == null){
            return true;
    }
        //传入的两个树只有一个为空
        if(A == null || B == null){
            return false;
    }
        //传入的两个树的根节点的值不同
        if(A.val != B.val){
            return false;
        }
        //传入的两个树的根节点的值相同
        //判断A的左子树和B的右子树,A的右子树和B的左子树是否对称,
        return f(A.left, B.right) && f(A.right, B.left);
    }     
}

 

测试结果

举报

相关推荐

0 条评论