Same Tree

最新推荐文章于 2022-04-02 16:09:18 发布

hnu_wan

最新推荐文章于 2022-04-02 16:09:18 发布

阅读量185

点赞数

分类专栏： C++算法题文章标签： Same Tree C++ 算法

本文链接：https://blog.csdn.net/hnu_wan/article/details/46959969

版权

C++算法题专栏收录该内容

50 篇文章 0 订阅

订阅专栏

一、题目要求

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.

二、代码实现

 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);
    }