Leetcode 100. Same Tree

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

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

0 ·

CC 4.0 BY-SA版权

本文探讨了如何检查两棵二叉树是否等价，并提供两种解决方案。等价的二叉树不仅结构相同，节点值也一致。文章首先给出了一种直观的递归实现方式，随后介绍了另一种更为简洁高效的实现。

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.

我的代码：

public class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if( p == null && q == null){
            return true;
        }
        else if(p == null && q != null){
            return false;
        }
        else if(q == null && p != null){
            return false;
        }
        else if( p.val == q.val){
            if(isSameTree(p.left, q.left) == true && isSameTree(p.right, q.right) == true){
                return true;
            }
            else{
                return false;
            }
        }
        else{
            return false;
        }
    }
}

discuss中的更优解

public boolean isSameTree(TreeNode p, TreeNode q) {
    if(p == null && q == null) return true;
    if(p == null || q == null) return false;<span style="white-space:pre">	</span>//此处合并了我第2、3个else if
    return p.val == q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
}