对称二叉树

最新推荐文章于 2020-06-19 10:07:42 发布

neu_张康

最新推荐文章于 2020-06-19 10:07:42 发布

阅读量359

点赞数

本文链接：https://blog.csdn.net/csdn15698845876/article/details/88403109

版权

对称二叉树

一、题目描述

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

思路：如果根节点为null，返回true。然后判断左子树和右子树是否对称。

二、代码演示

public class Solution {
    boolean isSymmetrical(TreeNode pRoot)
    {
        if(pRoot == null) return true;
        return search(pRoot.left,pRoot.right);
    }
    
    boolean search(TreeNode node1,TreeNode node2) {
        if(node1 == null && node2 == null) return true;
        if(node1 == null && node2 != null || node1 != null && node2 == null) return false;
        if(node1.val != node2.val) return false;
        return search(node1.left,node2.right) && search(node1.right,node2.left);
    }
}