题解 | #树的子结构#

/*
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};*/
class Solution {
public:
    bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) {
		if(!pRoot1||!pRoot2) return false;
		return subTree(pRoot1, pRoot2)||
		HasSubtree(pRoot1->left, pRoot2)||
		HasSubtree(pRoot1->right, pRoot2);
    }

	bool subTree(TreeNode* pRoot1, TreeNode* pRoot2) {
		// 树到头了子树还没到头 所以肯定匹配不上
		if(!pRoot1&&pRoot2) return false;
		// 子树到头了 肯定是之前的全匹配上了
		// 注意if(!pRoot1&&!pRoot2) return true;是错的，pRoot1不一定没有叶子节点
		if(!pRoot2) return true;
		// 逻辑短路
		return (pRoot1->val==pRoot2->val)&&
		subTree(pRoot1->left, pRoot2->left)&&
		subTree(pRoot1->right, pRoot2->right);
	}
};

官方的C++答案简直离谱，自己写了一个，不用解释应该也能明白吧？