如何判断一个树是不是另外一个二叉树的子树呢？

Question

请教大神们一个数据结构的问题，才学，琢磨很久没想出来

Answer 1

//判断root2是不是root1开头的子结构

boolIsSubTree(BiTreeNode *root1,BiTreeNode *root2)

{

   //先判断root2

   if(root2==NULL)

          return true;

   if(root1==NULL)

          return false;    

   if(root1->data!=root2->data)

          return false;

   returnIsSubTree(root1->LC,root2->LC) &&IsSubTree(root1->RC,root2->RC);

}

//递归查找以root1为节点的树中，是否有和root2相同的值，如果有，则调用IsSubTree(root1, root2);

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;

}