Same tree

leewon1988

于 2013-10-05 15:42:57 发布

阅读量587

点赞数

CC 4.0 BY-SA版权

分类专栏： algorithm

本文链接：https://blog.youkuaiyun.com/leewon1988/article/details/12312165

algorithm 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种用于检查两棵二叉树是否等价的方法。等价的定义为两棵树具有相同的结构并且对应节点的值相等。通过递归方式实现的函数isSameTree能够有效地完成这一任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*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.*/

#include <iostream>

struct TreeNode
{
	int val;
	TreeNode* left;
	TreeNode* right;
	TreeNode(intx):val(x),left(NULL),right(NULL){}
};

class Solution
{
public:
	bool isSameTree(TreeNode* p,TreeNode* q)
	{
		if(p==NULL && q==NULL)
			return true;
		else if(p==NULL || q==NULL)
			return false;
		else
		{
			if(p->val==q->val)
			{
				return isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
			}
			return false;
		}
	}
};