Leetcode—100.相同的树【简单】明天写另一种解法!

2023每日刷题(十八)

Leetcode—100.相同的树

Leetcode—100.相同的树【简单】明天写另一种解法!_第1张图片

递归实现代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
    if(p == NULL && q == NULL) {
        return true;
    }
    if((!p && q) || (p && !q)) {
        return false;
    }
    if(p->val != q->val) {
        return false;
    }
    if(isSameTree(p->left, q->left) && isSameTree(p->right, q->right)) {
        return true;
    }
    return false;
}

运行结果

Leetcode—100.相同的树【简单】明天写另一种解法!_第2张图片
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

你可能感兴趣的:(LeetCode刷题,leetcode,算法,经验分享,c++,C语言,数据结构,二叉树)