每天一道算法题目(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;}