剑指offer 第二十六题之树的子结构

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

思路：先判断B的根节点是不是等于A的根节点值，然后进入判断函数递归调用，进入该函数后，以两种方式结束：1，B的下一个节点为空，2，两个节点的值不相等了
。在该函数中再次调用看他们的左右节点分别是否存在子结构，如果以当前的节点往下对照不通，返回第一个函数，用A的左节点当作根节点继续找，直到遍历完。一开始用一个标志位result=false

第一个函数：

//该函数作用，递归调用下去，找到结果，前序遍历 
bool HasSubtree(BinaryTreeNode* pRoot1,BinaryTreeNode* pRoot2)
{
 bool result=false;
 
 if(pRoot1!=NULL&&pRoot2!=NULL) 
 {
  //从第一个根节点开始检查 
  if(Equal(pRoot1->m_dbValue, pRoot2->m_dbValue))  //是double类型，不能用== 
    result=DoesTree1HaveTree2(pRoot1,pRoot2);
    //结果为真，说明成了，如果为假，往下左节点走 
  if(!result)
   result= DoesTree1HaveTree2(pRoot1->m_pLeft,pRoot2);
  if(!result)
   result= DoesTree1HaveTree2(pRoot1->m_pRight, pRoot2);
 }
 return result;
}

调用的第二个函数2

//检查字树的其他节点是否匹配 
bool DoesTree1HaveTree2(BinaryTreeNode* pRoot1,BinaryTreeNode* pRoot2)
{
 if(pRoot2==NULL)
  return true;
 if(pRoot1==NULL)
  return false;
 
 if(!Equal(pRoot1->m_dbValue, pRoot2->m_dbValue))
  return false;
  
 return DoesTree1HaveTree2(pRoot1->m_pLeft, pRoot2->m_pLeft)&&
   DoesTree1HaveTree2(pRoot1->m_pRight,pRoot2->m_pRight); 
}

写完函数后需要注意的点在于，我们的树中的值是double类型的，所以Equal函数不能用 == 来判断~！