【LeetCode】101. Symmetric Tree-对称树/镜像树

最新推荐文章于 2021-09-16 15:25:25 发布

原创最新推荐文章于 2021-09-16 15:25:25 发布 · 327 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode_tree 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种判断二叉树是否为对称树的方法，通过对二叉树进行递归比较来实现。对称树即镜像树，其特点是绕中轴对称，通过递归算法可以高效地判断任意二叉树是否符合这一特性。

一、描述：

对称树/镜像树：关于轴对称，每个结点绕轴旋转180度后和原树相同

二、思路：

属于二叉树，原理同LeetCode 100.Same Tree，递归解决；

假设T1，T2是用一棵二叉树的两个引用：

返回true：T1、T2均为空或T1的左子树等于T2的右子树且T1的右子树等于T2的左子树；

返回false：T1不等于T2；

递归调用，T1==null&&T2==null为递归结束条件

三、代码：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public boolean isSymmetric(TreeNode root) {
        return root==null || judge(root, root);
    }
    
    public boolean judge(TreeNode t1, TreeNode t2){
        if(t1==null && t2==null){
            return true;
        }
        if(t1==null ||t2==null){
            return false;
        }
        return (t1.val==t2.val)&&(judge(t1.left,t2.right))&&(judge(t1.right,t2.left));
    }
    
}