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

最新推荐文章于 2025-08-18 21:25:39 发布

weixin_34174322

最新推荐文章于 2025-08-18 21:25:39 发布

阅读量81

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/engineerLF/p/5393020.html

本文介绍了一种算法，用于判断一个二叉树是否为另一个二叉树的子结构。通过递归方式，首先判断根节点是否匹配，然后分别判断左右子树是否匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

思路：

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

匹配函数先比较根节点，若根节点相等，则匹配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;
}

转载于:https://www.cnblogs.com/engineerLF/p/5393020.html