美文网首页
判断一个树是否为另外一个树的子树

判断一个树是否为另外一个树的子树

作者: 王王王王王景 | 来源:发表于2019-07-18 10:53 被阅读0次
    boolCheckIfSubTree(BiTreeNode *root1,BiTreeNode *root2)
    {
       if(root1==NULL)
              return false;
       bool result=false;
       if(root1->data==root2->data)
              result=IsSubTree(root1,root2);
       if(result==false)
              result=CheckIfSubTree(root1->LC,root2);
       if(result==false)
              result=CheckIfSubTree(root1->RC,root2);
       return result;
    }
    

    相关文章

      网友评论

          本文标题:判断一个树是否为另外一个树的子树

          本文链接:https://www.haomeiwen.com/subject/mbmklctx.html