判断一个树是否为另外一个树的子树
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;
}