LeetCode 100 -Same Tree ( JAVA )

最新推荐文章于 2022-03-19 13:19:57 发布

原创最新推荐文章于 2022-03-19 13:19:57 发布 · 507 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种检查两棵二叉树是否完全相同的算法实现，包括结构和节点值的匹配。通过递归方式比较每一对节点，确保它们的结构和值都相同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    boolean flag = true;
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p==null && q!=null || q==null && p!=null){
            return flag=false;
        }else{
            if(p != null && q != null){
                if(p.val == q.val){
                    isSameTree(p.left , q.left);
                    isSameTree(p.right , q.right);
                }
                else{
                    return flag=false;
                }
            }
        }
        return flag;
    }
}

总结：根据题意，首先我会想到循环遍历进行数值对比，满足2个条件，他们就不是一样的，第1个就是p为空，q为不为空（反之同理），第2个数值不同，我定义了一个全局变量flag，用来存储输出boolean值，默认为falg=true，即不满足上述2个条件，如果遇到一个满足，即flag=false。