二叉数-100.相同的树-力扣(LeetCode)

白天的黑夜

发布于 2025-10-22 17:00:41

540

文章被收录于专栏：leetcode题目解析和知识分享leetcode题目解析和知识分享

一、题目解析

二、算法原理

对于二叉树的前序遍历，根、左、右，我们比较两个树是否相同也可以这样比，先判断值是否相等，然后判断是否都为空，也就是是否都到达叶子节点，如果其中一个节点为空，另一个不为空，则可以确定它们一定不是相同的树，然后再去递归它们的左树和右树，除了根节点相同外，左右子树也要相同。

三、代码示例

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