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

最新推荐文章于 2020-07-14 02:39:30 发布

你啊我啊喵

最新推荐文章于 2020-07-14 02:39:30 发布

阅读量262

点赞数

本文链接：https://blog.csdn.net/sinat_39295715/article/details/81811158

版权

Given two binary trees, write a function to check if they areequal or not.
Two binary trees are considered equal if they are structurallyidentical and the nodes have the same value.

给定两个二叉树，写一个函数来检查它们是否是相等或不相等。

如果两个二叉树在结构上相同且节点具有相同的值，则它们被认为是相等的。

代码实现如下：

bool isSameTree(TreeNode *p, TreeNode *q) {
	if (p == NULL && q == NULL)
		return true;
	if ((p == NULL && q != NULL) || (p != NULL && q == NULL))
		return false;

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

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

}