输入两个二叉树，判断A是不是B的子树

最新推荐文章于 2024-07-30 21:41:00 发布

文强强

最新推荐文章于 2024-07-30 21:41:00 发布

阅读量544

点赞数

分类专栏： java 经典算法题

本文链接：https://blog.csdn.net/zcw4237256/article/details/79536469

版权

java 同时被 2 个专栏收录

154 篇文章 0 订阅

订阅专栏

经典算法题

18 篇文章 1 订阅

订阅专栏

//输入两个二叉树，判断A是不是B的子树
       public  boolean  hasSubTree(BitNode root1,BitNode root2){
            boolean result=false;
            if(root1!=null&&root2!=null){
               if(root1.data==root2.data){
                       result=doesTree1HavaTree2(root1,root2);
                   if(!result)
                       result=hasSubTree(root1.lchild,root2);
                   if (!result)
                       result=hasSubTree(root1.rchild,root2);
               }
            }
            return  result;

       }

       private  boolean doesTree1HavaTree2(BitNode root1,BitNode root2) {
           if (root2 == null) {
               return true;
           } else if (root1 == null) {
               return false;
           }
           if (root1.data != root2.data) {
               return false;
           }
           return  doesTree1HavaTree2(root1.lchild,root2.lchild)&&doesTree1HavaTree2(root1.rchild,root2.rchild);
       }