题解 | #树的子结构#
树的子结构
https://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88
//小白代码，用递归做
class Solution {
public:
bool issame(TreeNode* pRoot1, TreeNode* pRoot2){
if(pRoot2==NULL) return true;
else{
if(pRoot1==NULL) return false;
if(pRoot1->val!=pRoot2->val) return false;
else return issame(pRoot1->left, pRoot2->left) &&
issame(pRoot1->right, pRoot2->right);
}
}
bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) {
if (pRoot2 == NULL||pRoot1==NULL) return false;
bool res=false;//结果
if (pRoot1->val == pRoot2->val) {
if(issame(pRoot1->left, pRoot2->left) &&issame(pRoot1->right, pRoot2->right))
res=true;
}//判断该位置是否是有相同的子结构
if((res==false)&&(HasSubtree(pRoot1->left, pRoot2)||HasSubtree(pRoot1->right, pRoot2)))
res=true;
//换到左右子树分别看是否有相同的子结构
return res;
}
};
投递三一重工等公司10个岗位
