【leetcode】100. Same Tree(easy)

最新推荐文章于 2024-01-05 17:34:55 发布

原创最新推荐文章于 2024-01-05 17:34:55 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种用于判断两个二叉树是否结构和内容完全相同的递归算法。该算法通过比较两个输入二叉树的节点值，并进一步递归地比较它们的左子树和右子树来实现。如果两个树的节点值相等且它们的左右子树也分别相同，则认为这两个二叉树是相同的。

判断两个二叉树是否结构和内容完全相同，一次ac

bool solution::isSameTree(TreeNode *p, TreeNode * q) // 100. Same Tree
{
	if (p && q)
	{
		if (p->val == q->val)
		{
			bool resLeft = isSameTree(p->left, q->left);
			bool resRight = isSameTree(p->right, q->right);
			return resLeft & resRight;
		}
		else
		{
			return false;
		}
	}
	if (p == NULL && q == NULL)
		return true;
	return false;
}