⭐️ 题目描述

---

🌟 leetcode链接：相同的树

1️⃣ 代码：

bool isSameTree(struct TreeNode* p, struct TreeNode* q){// 判断两棵树当前结点是否为空if (p == NULL && q == NULL) {// 说明是相同的return true;}// 来到这里有几种情况// 1. p == NULL  q != NULL// 2. p != NULL  q == NULL// 如果是前两种情况的话 则结构不同 所以不是相同的树if (p == NULL || q == NULL) {// 任意一个为空 则结构不相同return false;}// 3. p != NULL  q != NULLif (p->val != q->val) {return false;}return isSameTree(p->left , q->left) && isSameTree(p->right , q->right);
}

递归流程图：

---