[每日一道小算法（四十一）] [二叉树] 对称二叉树（剑指offer）

迈不过友情╰ 2023-07-06 08:56 4阅读 0赞

前言：  
这道题在AC的时候，出了一个问题，当树为空的时候，应该是一个对称的二叉树，具体为啥我也不知道，应该就是这么规定的吧。所以在这里提前说一下。

### 题目描述 ###

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

### 解题分析 ###

这道题，我就是自己画了一个对称的二叉树图，然后开始分析。我采用的就是遍历左右子树的方法，然后对值进行比较，如果到最后一个结点值都相等，则是对称二叉树。如果中途出现不对称的点，则可直接判断不是对称二叉树。

### 代码样例 ###

package com.asong.leetcode.TreeisSymmetrical;
    
    import Combination.Tree;
    
    /** * 对称的二叉树 * 题目描述： 请实现一个函数，用来判断一颗二叉树 * 是不是对称的。注意，如果一个二叉树同此二叉树的镜像是 * 相同的，定义其为对称的。 */
    public class Solution { 
        boolean isSymmetrical(TreeNode pRoot)
        { 
            if(pRoot == null)
            { 
                return false;
            }
            return judge(pRoot.left,pRoot.right);
        }
        //用来对每一个结点进行比较
        public static boolean judge(TreeNode node1,TreeNode node2)
        { 
            //同时为空 则全部比较完成，则为真
            if(node1==null && node2 == null)
            { 
                return true;
            }else if(node1==null || node2 == null)
            { 
                return false;
            }
            if(node1.val!=node2.val)
            { 
                return false;
            }else { 
                return judge(node1.left,node2.right) && judge(node1.right,node2.left);
            }
    
        }
    
        //镜像二叉树
        public void Mirror(TreeNode pRoot)
        { 
            if(pRoot == null)
            { 
                return;
            }
            TreeNode tmp = pRoot.left;
            pRoot.left = pRoot.right;
            pRoot.right = tmp;
            Mirror(pRoot.left);
            Mirror(pRoot.right);
        }
    }