剑指offer26-树的子结构

题目描述：
输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)
B是A的子结构， 即 A中有出现和B相同的结构和节点值。

解题思路：
考虑树B是不是树A的子结构，那么对于树B的根节点，树A找到一个节点值与树B相等，而且树A的该节点后面的值与树B都要相等。
有了这个想法就可以考虑些代码。

class Solution {
public:
    bool isSubStructure(TreeNode* A, TreeNode* B) {
        bool ret = false;
        if(A!=NULL&&B!=NULL){
            if(A->val == B->val) ret = help(A,B);
            if(ret == false) ret = isSubStructure(A->left,B);
            if(ret == false) ret = isSubStructure(A->right,B);
        }
        return ret;
    }
    bool help(TreeNode* A,TreeNode* B){
        if(B==NULL)return true;
        if(A==NULL)return false;
        if(A->val!= B->val)return false;
        return help(A->left,B->left)&&help(A->right,B->right);
    }
};