标签：
输入两颗二叉树A，B，判断B是不是A的子结构。
图中，树B就是树A的一个子结构
思路：
首先，从树A的根节点开始，判断树B是否是从该根节点开始与树A重合。如果不是，继续判断左右子树。
重合判定：当前的A子树的根节点与B的根节点的值相同，再递归判断A的左右子树与B的左右子树是否相同。注意B为NULL判定为True, 表示B是A子树的一部分，没有到叶子节点。
bool isEqual(TreeNode* T1, TreeNode* T2) { if(T2 == NULL) return true; else if(T1 == NULL) return false; else return (T1->val == T2->val) && isEqual(T1->left, T2->left) && isEqual(T1->right, T2->right); } bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) { if(pRoot2 == NULL || pRoot1 == NULL) return false; return isEqual(pRoot1, pRoot2) || HasSubtree(pRoot1->left, pRoot2) || HasSubtree(pRoot1->right, pRoot2); }
标签：
原文地址：http://www.cnblogs.com/dplearning/p/4722208.html
