面试题：树的子结构

输入两个二叉树A和B，判断B是不是A的子结构。二叉树节点定义如下：

struct BinaryTreeNode

{

 double m_dbValue;

BinaryTreeNode* m_pLeft;

BinaryTreeNode* m_pRight;

}

想法：遍历A，找到A的一个节点跟B的跟节点一样，有就继续往下对比，没有就换个节点，大致如此吧。

代码如下：

bool HasSubtree(BinaryTreeNode* pRoot1,BinaryTreeNode* pRoot2)

{

 bool result=false;

if(pRoot1!=nullptr&&pRoot2!=nullptr)

{

 if(Equal(pRoot1->m_dbValue,pRoot2->m_dbValue))

 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==nullptr)

 return true;

 if(pRoot1==nullptr)

 return true;

 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);

}

 bool Equal(double num1,double num2)

{

 if((num1-num2>-0.0000001)&&(num1-num2<0.0000001))

 return true;

  else

return false; 

}

总结：这道题怎么做其实很明显，似乎也没有什么优化空间，那么比的就是细节（鲁棒性），套路都能确定了，对根节点如何？

对根节点下的两个子节点如何？所以要两个方法是确定的。然后小心的是给出的是double，一个不准确的值，要有个区间就

判相等。