力扣100-相同的树

最新推荐文章于 2024-09-25 13:54:13 发布

Seele-Vollerei

最新推荐文章于 2024-09-25 13:54:13 发布

阅读量90

点赞数

分类专栏：力扣文章标签：算法数据结构二叉树

本文链接：https://blog.csdn.net/weixin_45228360/article/details/119977681

版权

力扣专栏收录该内容

46 篇文章 0 订阅

订阅专栏

这篇博客主要介绍了如何使用递归实现二叉树的深度优先搜索（DFS），通过比较节点值及左右子树的结构来判断两棵树是否完全相同。`isSameTree`函数在空树情况下返回true，在只有一棵树为空或者节点值不等时返回false，否则继续比较左右子树。这是一个基础的算法问题，对于理解二叉树操作和递归有很好的帮助。

摘要由CSDN通过智能技术生成

在这里插入图片描述

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */


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