判断二叉树是否对称

最新推荐文章于 2022-12-07 18:58:09 发布

VipPeterGee

最新推荐文章于 2022-12-07 18:58:09 发布

阅读量251

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法排序算法二叉树

本文链接：https://blog.csdn.net/sinat_35241409/article/details/123368961

版权

LeetCode 专栏收录该内容

58 篇文章 1 订阅

订阅专栏

题目

判断二叉树是否为对称二叉树

解法

构建二叉树

public class BSTNode<T extends Comparable<T>> {
    T key;
    BSTNode<T> left;
    BSTNode<T> right;
    BSTNode<T> parent;

    public BSTNode(T key, BSTNode<T> parent, BSTNode<T> left, BSTNode<T> right) {
        this.key = key;
        this.parent = parent;
        this.left = left;
        this.right = right;
    }
}

判断是否对称

  public static boolean isSymmetricalTree(BSTNode<Integer> tree){
        if (tree==null)return true;
        return isSymmetricalTree(tree.left,tree.right);
    }

    /**           A
     *        /      \
     *      B         B              非对称
     *   C     D    C    D
     *
     *
     *          A
     *      /       \
     *    B         B              对称
     *  D   C    C    D
     *
     *  判断条件：
     *  深度相同的左子树的左结点与右子树的右结点值相同
     *  深度相同的左子树的右结点与右子树的左结点值相同
     *
     * @param left
     * @param right
     * @return
     */
    private static boolean isSymmetricalTree(BSTNode<Integer> left, BSTNode<Integer> right) {
        if (left==null&&right==null)return true;
        if (left==null||right==null)return false;
        if (!left.key.equals(right.key))return false;
        return isSymmetricalTree(left.left,right.right)&&isSymmetricalTree(left.right,right.left);
    }