dai小菜鸟 level
获赞
0
粉丝
1
关注
0
看过 TA
0
北京航空航天大学
2021
Java
IP属地:未知
Java新手
私信
关注
哪位大佬帮忙看看这个程序到底哪里错了啊public class Solution {    public boolean HasSubtree(TreeNode root1,TreeNode root2) {        boolean result = false;        if(root1 != null && root2 != null){            if(root1.val == root2.val)                result = tree1ContainsTree2(root1,root2);            if(!result)                result = HasSubtree(root1.left,root2);            if(!result)                result = HasSubtree(root1.right,root2);        }        return result;    }        public boolean tree1ContainsTree2(TreeNode root1,TreeNode root2){        if(root1 == null)            return false;        if(root2 == null)            return true;        if(root1.val != root2.val)            return false;        return tree1ContainsTree2(root1.left,root2.left) && tree1ContainsTree2(root1.right,root2.right);    }}  「求助大佬帮看看这道算法题吧!」输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) https://www.nowcoder.com/questionTerminal/6e196c44c7004d15b1610b9afca8bd88
投递思源智通等公司6个岗位 算法求职圈
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务