每天一道算法题目(17)——二叉树的子结构

     判断某个二叉树是否为另外一个二叉树的子结构

思路：

      先判断以当前根节点为根节点的二叉树是否和模板二叉树匹配。倘若不匹配。接着依次判断左右子树是否匹配

      匹配函数先比较根节点，若根节点相等，则匹配2者的左右子树

代码：

bool match(head1,head2)//匹配函数
{
    if(!head2)
	    return true;
    if(!head1)
	    return false;

    if(head1->value!=head2->value)
	    return false;
    else
	    return match(head1->left,head2->left)&&match(head1->right,head2->right);
}

bool subTree(Node* head1,Node head2)//主函数
{
           bool result=false;
	  
	  if(head1&&head2)
	     return match(head1,head2)||match(head1->left,head2)||match(head1->right,head2);
	  else
	     return result;
}