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

2019-07-18  本文已影响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;
}
上一篇下一篇

猜你喜欢

热点阅读