LeetCode--isSameTree

最新推荐文章于 2023-11-29 22:23:22 发布

原创最新推荐文章于 2023-11-29 22:23:22 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #递归 #isSameTree

LeetCode 专栏收录该内容

44 篇文章

订阅专栏

本文详细介绍了如何使用递归方法解决LeetCode中的二叉树相同问题，通过比较两棵树的节点值及结构来判断它们是否相等。

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