攻城狮凌风

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


posted on 2015-06-29 09:35  攻城狮凌风  阅读(205)  评论(0编辑  收藏  举报

导航