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;
}
判断 子树B 是否为 树A 的子结构(注意:树A中无重复的数值)
最新推荐文章于 2021-03-14 22:13:25 发布