判断一棵树是否为另一棵树的子树

题目：判断一棵树A是否为另一棵树的子结构B

思路：解决步骤：

1、先判断根节点是否相同，若不相同，则遍历B直至找到相等的节点。

2、找到相等的根节点之后，就要遍历左右子树并进行判断，若左右子树不等，则回到1，遍历下一个节点。

本文采用的是先遍历左子树，在遍历右子树的顺序进行的。其中istrue函数即判断根节点以及左右子树是否一致。为了方便编程，采用递归实现。

/*

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 result=false;
        if(pRoot1!=NULL&&pRoot2!=NULL){
            if(pRoot1->val==pRoot2->val)
                result=istrue(pRoot1,pRoot2);
            if(!result){
                result=HasSubtree(pRoot1->left,pRoot2);
            }
            if(!result){
                result=HasSubtree(pRoot1->right,pRoot2);
            }
        }
        return result;
    }
    bool istrue(TreeNode* proot1, TreeNode* proot2){
        if(proot2==NULL) return true;
        if(proot1==NULL) return false;
        if(proot1->val!=proot2->val) return false;
        return istrue(proot1->left,proot2->left)&&istrue(proot1->right,proot2->right);
    }
};