这是我觉得为数不多，基础且需要注意边界的情况。 我总结起来就像是，小数长在大树上。 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); } };