leetcode 100 Same Tree

最新推荐文章于 2021-01-14 14:12:09 发布

转载最新推荐文章于 2021-01-14 14:12:09 发布 · 48 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/willaty/p/8335504.html

本文提供了一个判断两棵树是否完全相同的算法实现。通过递归比较两棵树的节点值及子树来确定它们是否结构一致且节点值相等。

给两棵树，判断是否完全相同。

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