[LeetCode] Same Tree

最新推荐文章于 2020-07-27 10:14:22 发布

原创最新推荐文章于 2020-07-27 10:14:22 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

131 篇文章

订阅专栏

本文提供了一个简洁的C++实现方法，用于判断两个二叉树结构是否完全相同，包括节点值相等且节点结构一致。通过递归方式比较两棵树的每个节点，确保所有对应节点的值相同且左右子树也相同。

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