剑指Offer：17 树的子结构

20.5.2

class Solution {
public:
    bool isSubStructure(TreeNode* A, TreeNode* B) {
        if(!A || !B) return false; //空树不是任何树的子树

        bool res = false;
        if(A->val == B->val) res = isSubStructureCore(A, B);
        if(!res) res = isSubStructure(A->left, B);
        if(!res) res = isSubStructure(A->right, B);
        return res;
    }

    bool isSubStructureCore(TreeNode* A, TreeNode* B) {
        if(!B) return true; //B已经遍历完成,返回true
        if(!A) return false; //B还没完成,A已经完成,返回false
        if(A->val != B->val) return false;
        
        return isSubStructureCore(A->left, B->left) && isSubStructureCore(A->right, B->right);
    }
};

---

对二叉树的题还不是很熟练，做的太少了。 这次看了书上的解法之后，自己再写了一遍，还是出了几个小问题，就是下面程序中注释掉的两处：

1、不应该把那两行加在else下，因为根节点相同、但后续节点不同时，下面还要继续递归找下去。

2、比较鸡肋的错误，注释与否关系不大，把