树的子结构问题

题目：输入两颗二叉树A和B，判断B是不是A的子结构

算法思想很简单：首先在A中找到和B的根节点的值一样的节点R，然后再判断树A中以R为根节点的子树是不是包含和树B一样的结构。

bool HasSubTree(BinaryTreeNode* pRoot1,BinaryTreeNode* pRoot2){    bool result=false;    if(pRoot1!=NULL && pRoot2!=NULL)    {       if(pRoot1->m_nValue==pRoot2->m_nValue)       {          result=DoesTree1HaveTree2(pRoot1,pRoot2);       }       if(!result)       {          result=HasSubtree(pRoot1->m_pLeft,pRoot2);       }       if(!result)       {          result=HasSubtree(pRoot1->m_pRight,pRoot2);       }    }    return result;}bool DoesTree1HaveTree2(BinaryTreeNode* pRoot1,BinaryTreeNode* pRoot2){   if(pRoot2==NULL)   {      return true;   }   if(pRoot1==NULL)   {      return false;   }   if(pRoot1->m_nValue!=pRoot2->m_nValue)   {      return false;   }   return DoesTree1HaveTree2(pRoot1->m_pLeft,pRoot2->m_pLeft) && DoesTree1HaveTree2(pRoot1->m_pRight,pRoot2->m_pRight);}