Leetcode 100. Same Tree

最新推荐文章于 2024-01-17 14:26:02 发布

原创最新推荐文章于 2024-01-17 14:26:02 发布 · 264 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

51 篇文章

订阅专栏

本博客提供了一个函数，用于判断两个给定的二叉树是否结构相同且节点值相等。

Question

Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

Code

 public boolean isSameTree(TreeNode p, TreeNode q) {
        return judge(p, q);
    }

    public boolean judge(TreeNode p, TreeNode q) {
        if (p == null && q == null) {
            return true;
        }
        if ((p == null && q != null) || (p != null && q == null)) {
            return false;
        }
        if (p.val != q.val) {
            return false;
        }
        return judge(p.left, q.left) && judge(p.right, q.right);
    }