100. 相同的树

 

---

题目

传送门：https://leetcode.cn/problems/same-tree/

 

---

算法设计：深度优先搜索

二叉树原问题 = 根节点 + 左右子树的子问题

判断两棵树是否相同 = 判断根节点是否相同 && 左右子树的节点是否都相同

bool isSameTree(TreeNode* p, TreeNode* q) {
    return p == NULL || q == NULL ? p == q : p->val == q->val && isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
}