判断二叉树是否相同，对称

最新推荐文章于 2023-11-29 17:49:49 发布

ok0011

最新推荐文章于 2023-11-29 17:49:49 发布

阅读量312

点赞数

分类专栏：数据结构与算法文章标签：二叉树相同对称

本文链接：https://blog.csdn.net/ok0011/article/details/51675710

版权

数据结构与算法专栏收录该内容

42 篇文章 1 订阅

订阅专栏

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode(int x) {
        val = x;
    }
}

public class Solution {
    public boolean isMirror(TreeNode left, TreeNode right) {
        return left == null && right == null ||
                left != null && right != null && left.val == right.val && isMirror(left.left, right.right) && isMirror(left.right, right.left);
    }

    //判断该树是否对称
    public boolean isSymmetric(TreeNode root) {
        return root == null || isMirror(root.left, root.right);
    }

    //判断两棵树是否相同（结构一样，对应节点值一样）
    public boolean isSameTree(TreeNode p, TreeNode q) {
        return p == null && q == null ||
                p != null && q != null && p.val == q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
    }
}