《剑指offer》-26 树的子结构

这是我觉得为数不多，基础且需要注意边界的情况。
我总结起来就像是，小数长在大树上。
B树的根肯定是在在A上面：
（1）首先肯定是在同一个点去进行查找，所以一直递归调用自己找到树根
（2）递归查找树，1.需要找到一个递归界，B为空时，表示路线走完了，那么return true。2.如果A为空，那么表示找不到，说明没找到子树。return false。3.如果书系欸但

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */

//序列构建的是完全二叉树，而且满足的是层序遍历

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