https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/submissions/
注意func()函数中两个if的顺序
class Solution {
public:
bool isSubStructure(TreeNode* A, TreeNode* B) {
if(!A || !B) return false;
return func(A,B) || isSubStructure(A->left,B)|| isSubStructure(A->right,B);
}
bool func(TreeNode*a,TreeNode*b){
if(!b) return true;
if(!a) return false;
return a->val == b->val && func(a->left,b->left) &&func(a->right,b->right);
}
};