【Leetcode -965.单值二叉树 -572.另一颗树的子树】

		bool isSameVal(struct TreeNode* root, int val)
		{
		    //空符合条件，返回true
		    if (root == NULL)
		        return true;
		
		    //值不等于 val ，返回false
		    if (root->val != val)
		        return false;
		
		    //递归左子树和右子树
		    return isSameVal(root->left, val) && isSameVal(root->right, val);
		}
		
		
		bool isUnivalTree(struct TreeNode* root)
		{
		    //空符合条件，返回true
		    if (root == NULL)
		        return true;
		
		    //比较节点的值与其他节点的值是否相等
		    return isSameVal(root, root->val);
		}

		bool isSameTree(struct TreeNode* root, struct TreeNode* subRoot)
		{
		    //两个都是空树
		    if (root == NULL && subRoot == NULL)
		        return true;
		
		    //其中一个为空，另外一个不为空
		    if (root == NULL || subRoot == NULL)
		        return false;
		
		    //根的值不相等，返回false
		    if (root->val != subRoot->val)
		        return false;
		
		    //继续比较 root 的左子树和 subRoot 的左子树， root 的右子树和 subRoot 的右子树
		    return isSameTree(root->left, subRoot->left) && isSameTree(root->right, subRoot->right);
		}
		
		bool isSubtree(struct TreeNode* root, struct TreeNode* subRoot)
		{
		    if (root == NULL)
		        return false;
		
		    //判断是否是相同的树
		    if (isSameTree(root, subRoot))
		        return true;
		
		    //比较根的左子树和 subRoot 是否相同，或者根的右子树和 subRoot 是否相同
		    return isSubtree(root->left, subRoot) || isSubtree(root->right, subRoot);
		}