LeetCode - 100. 相同的树

目录

题目

深度优先搜索方法步骤

正确的写法

---

题目

100. 相同的树 - 力扣（LeetCode）

深度优先搜索方法步骤

递归比较两棵树的结构和节点值

基本情况判断：

• 如果两棵树都为空（p和q都是nullptr），返回true

• 如果一棵树为空而另一棵不为空，返回false

节点值比较：

• 如果当前节点的值不相同，返回false

递归比较：

• 递归比较左子树是否相同

• 递归比较右子树是否相同

• 只有当左右子树都相同时，才返回true

使用"与"(&&)操作连接所有判断条件，确保所有条件都满足

正确的写法

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