第六周：[Leetcode]100. Same Tree

最新推荐文章于 2026-06-25 15:00:00 发布

原创最新推荐文章于 2026-06-25 15:00:00 发布 · 232 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode

收录于

算法专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种通过深度优先搜索(DFS)比较两棵二叉树是否等价的方法。等价条件为两棵树结构相同且对应节点值相等。通过递归方式实现此功能。

Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

同时对两棵树做DFS，对比节点的值是否一样

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