剑指OfferJZ58：对称的二叉树-java版

系统管理员 2023-01-23 05:52 113阅读 0赞

### 剑指OfferJZ58：对称的二叉树-java版 ###

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

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTk5MjAyMQ_size_16_color_FFFFFF_t_70]

该题**判断二叉树是否对称，即判断这颗二叉树的左右两个子树是否为镜像二叉树**  
详情见：[镜像二叉树][Link 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTk5MjAyMQ_size_16_color_FFFFFF_t_70 1]

public class jz58 { 
        boolean isSymmetrical(TreeNode pRoot) { 
            if(pRoot==null){ 
                return true;
            }
            return solve(pRoot.left,pRoot.right);
        }
    
        private boolean solve(TreeNode node1, TreeNode node2) { 
            if(node1==null && node2==null){ //说明左右子树同时都走到头了
                return true;
            }
            if(node1==null || node2==null){ //说明左子树走到头右子树没走到头 或者左子树没走到头右子树走到头了，这种情况都表明左右子树不对称
                return false;
            }
            if(node1.val!=node2.val){ 
                return false;
            }
            return solve(node1.left,node2.right) && solve(node1.right,node2.left);
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTk5MjAyMQ_size_16_color_FFFFFF_t_70 2]  
![在这里插入图片描述][20210713100250644.gif_pic_center]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTk5MjAyMQ_size_16_color_FFFFFF_t_70]: /images/20221004/b5846b6895dc42a9be95431ce995f1dd.png
[Link 1]: https://blog.csdn.net/weixin_45992021/article/details/116896418
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTk5MjAyMQ_size_16_color_FFFFFF_t_70 1]: /images/20221004/cd23951340dc48d4914a113ce01a5a32.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTk5MjAyMQ_size_16_color_FFFFFF_t_70 2]: /images/20221004/54ffcc486efb4846b4436876707c1bba.png
[20210713100250644.gif_pic_center]: /images/20221004/b3f1ecce52c540eba4d78ad6af4edbc5.png