LeetCode 100. Same Tree

最新推荐文章于 2024-01-17 14:26:02 发布

原创最新推荐文章于 2024-01-17 14:26:02 发布 · 698 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #C++

LeetCode 同时被 2 个专栏收录

186 篇文章

订阅专栏

LeetCode Problems

183 篇文章

订阅专栏

本文介绍了一个用于判断两个二叉树是否相同的算法实现。通过递归的方式比较两棵树的节点值及其左右子树，最终得出结论。适用于数据结构与算法的学习与实践。

代码：

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