题目:
判断某个二叉树是否为另外一个二叉树的子结构
思路:
先判断以当前根节点为根节点的二叉树是否和模板二叉树匹配。倘若不匹配。接着依次判断左右子树是否匹配
匹配函数先比较根节点,若根节点相等,则匹配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;
}