树的子结构
Posted www
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了树的子结构相关的知识,希望对你有一定的参考价值。
bool helper(TreeNode *root1, TreeNode *root2) { if(root2==nullptr) return true; if(root1==nullptr) return false; if(root1->val==root2->val) { return helper(root1->left, root2->left)&&helper(root1->right, root2->right); } else { return false; } } bool HasSubtree(TreeNode* root1, TreeNode* root2) { bool result=false; if(root1!=nullptr && root2!=nullptr) { if(root1->val==root2->val) result=helper(root1, root2); if(!result) result=HasSubtree(root1->left, root2); if(!result) result=HasSubtree(root1->right, root2); } return result; }
以上是关于树的子结构的主要内容,如果未能解决你的问题,请参考以下文章