检验是否是另一棵树的子树

最新推荐文章于 2025-12-22 15:57:21 发布

原创最新推荐文章于 2025-12-22 15:57:21 发布 · 59 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #二叉树

 public boolean isSubtree(TreeNode root, TreeNode subRoot) {
        if(root == null && subRoot == null) return true;
        if(root == null || subRoot == null) return false;               
         if(isSameTree(root , subRoot)) {
             return true;
         }
             return isSubtree(root.left , subRoot) || isSubtree(root.right , subRoot);
                  
    }
//检验是否是相同的树
 public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p == null && q == null) return true;
        if(p == null || q == null) return false;       
        if(p.val == q.val){
            return isSameTree(p.left,q.left) && isSameTree(p.right,q.right) ;
        }
        return false;
    }