本文主要是介绍【Leetcode 572.另一棵树的子树】【C语言】判断一棵树是否是另一棵树的子树,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
代码:
bool isSametree(struct TreeNode*root1,struct TreeNode*root2)
{if(root1==NULL&&root2==NULL)return true;if(root1==NULL||root2==NULL)return false;if(root1->val!=root2->val)return false;return isSametree(root1->left,root2->left)&&isSametree(root1->right,root2->right);
}
bool isSubtree(struct TreeNode* root, struct TreeNode* subRoot){if(root==NULL)return false;if(root->val==subRoot->val){if(isSametree(root,subRoot))return true;}return isSubtree(root->left,subRoot)||isSubtree(root->right,subRoot);
}
这篇关于【Leetcode 572.另一棵树的子树】【C语言】判断一棵树是否是另一棵树的子树的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!