【same-tree】

最新推荐文章于 2022-05-03 08:08:03 发布

原创最新推荐文章于 2022-05-03 08:08:03 发布 · 409 阅读

0 ·

CC 4.0 BY-SA版权

leetcode记录专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一个用于检查两棵二叉树是否完全相同的算法。该算法通过递归方式比较两棵树的结构及节点值来实现。当两棵树结构相同且所有对应节点的值也相同时，算法返回真值。

Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

题意：判断两个树是否相等

class Solution
{
public:
	bool isSameTree(TreeNode* p, TreeNode* q)
	{
		if (p==NULL && q==NULL)
		{
			return true;
		}

		if (p==NULL || q==NULL)
		{
			return false;
		}

		if (p->val!=q->val)
		{
			return false;
		}

		return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
	}
};