LeetCode--isSameTree

最新推荐文章于 2021-06-11 11:14:38 发布

FightForProgrammer

最新推荐文章于 2021-06-11 11:14:38 发布

阅读量948

点赞数

分类专栏： LeetCode 文章标签： leetcode 递归 isSameTree

本文链接：https://blog.csdn.net/FightForProgrammer/article/details/40459021

版权

LeetCode 专栏收录该内容

44 篇文章 0 订阅

订阅专栏

LeetCode--isSameTree

Same Tree

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;
	}
	else if((p!=NULL && q==NULL) || (p==NULL && q!=NULL))
	{
		return false;
	}
	else
	{
		return (p->val==q>val) && isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
	}
    }