Leetcode100.Same_Tree

最新推荐文章于 2024-07-13 15:52:31 发布

NK_ZZL

最新推荐文章于 2024-07-13 15:52:31 发布

阅读量99

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_42263831/article/details/82980600

版权

LeetCode 专栏收录该内容

78 篇文章 0 订阅

订阅专栏

对二叉树的先序遍历，有不同则return false
时间复杂度:O(N)
C++代码：

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