JZ26 树的子结构

最新推荐文章于 2024-10-08 10:36:00 发布

syc596

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量81

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/A240428037/article/details/125836997

版权

JZ26 树的子结构

树的子结构_牛客题霸_牛客网 (nowcoder.com)

import java.util.*;
public class Solution {
    public boolean solve(TreeNode root1,TreeNode root2){
        if(root2==null){
            return true;
        }
        if(root1==null){
            return false;
        }
        if(root1.val!=root2.val){
            return false;
        }
        return solve(root1.left,root2.left)&&solve(root1.right,root2.right);
    }
    public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        if(root1==null||root2==null){
            return false;
        }
        boolean ret=false;
        if(root1.val==root2.val){
            ret=solve(root1,root2);
        }
        if(ret==false){
            ret=HasSubtree(root1.left,root2);
        }
        if(ret==false){
            ret=HasSubtree(root1.right,root2);
        }
        return ret;
    }
}