判断子树B 是否为树A 的子结构(注意：树A中无重复的数值)

原创于 2021-02-21 17:30:33 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

树专栏收录该内容

18 篇文章

订阅专栏

本文解析了如何使用C++编写Contrast函数，判断两个树节点A是否是B的子结构。通过递归遍历节点并对比值及左右子树，返回1表示存在，-1表示不存在。

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

int flag;//1 表示存在 -1 表示不存在
//对照是否为子结构
int Contrast(struct TreeNode* A, struct TreeNode* B)
{
    
    if(!A){
        return -1;
    }
    
    if(B->val!=A->val){
        return -1;//不为子结构
    }
   
    if(B->left){
      flag = Contrast(A->left, B->left);
         if(flag == -1){
             return -1;
         }
    }
    if(B->right){
      flag = Contrast(A->right, B->right);
         if(flag == -1){
             return -1;
         } 
    }
   
    return 1;

}