递归思想。首先判断当前的两个根节点A、B都不为空时,比较两个节点的值,若是相等,则调用Result函数判断子节点是否相同,返回结果res,当结果为false,则说明以当前节点为根节点的结构不符合,则在A的左子树和右子树中查找是否有B结构,直到结束。
Result函数中,首先判断B节点若为空则为ture,若B节点不为空,进入下一个判断A节点若为空,一定不满足子结构,返回false,都不为空则判断节点的值,若是相等则继续判断子树。直到结束。
代码如下:
/*
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
TreeNode(int x) :
val(x), left(NULL), right(NULL) {
}
};*/
class Solution {
public:
bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) {
bool res=false;
if(pRoot1!=nullptr&&pRoot2!=nullptr)
{
if(pRoot1->val==pRoot2->val)
res=Result(pRoot1,pRoot2);
if(!res)
res=Ha