二叉树的子结构判断

输入两个二叉树1和2，查看树2是否是树1的子结构；

首先遍历二叉树，寻找是否有和树2头结点相同的结点；然后当树1有和树2相同的结点时，查看子结点是否相同；可用递归实现；

算法实现如下：

bool HasSubtree(BinaryTreeNode* pRoot1,BinaryTreeNode* pRoot2){

bool result=false;
if(pRoot1!=null||pRoot2!=null){
if(pRoot1.m_nValue==pRoot2.m_nValue)
result=DoseTree1HaveTree2(pRoot1,pRoot2);
if(!result)
result=HasSubtree(pRoot1.m_pLeft,pRoot2);
if(!result)
result=HasSubtree(pRoot1.m_pRight,pRoot2);
}
return result;
}//遍历二叉树，寻找是否有和树2头结点相同的结点；
bool DoseTree1HaveTree2(BinaryTreeNode* pRoot1,BinaryTreeNode* pRoot2){{
if(pRoot2==null)
return false;
if(pRoot1==null)
return false;
if(pRoot1.m_nValue!=pRoot2.m_nValue){
return false;
}
DoseTree1HaveTree2(pRoot1.m_pLeft,pRoot2.m_pLeft)&&
DoseTree1HaveTree2(pRoot1.m_pRight,pRoot2.m_pRight);
}//当树1有和树2相同的结点时，查看子结点是否相同