Dashboard Temp Share Shortlinks Frames API

HTMLify

LeetCode - Same Tree - C
Views: 7 | Author: abh
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <stdbool.h>
#include <stdlib.h>

// Definition for a binary tree node.
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
};

// @leet start
bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
    if (p == NULL && q == NULL) {
        return true;
    }
    if ((p == NULL && q != NULL) || (p != NULL && q == NULL)) {
        return false;
    }
    if (p->val != q->val) {
        return false;
    }
    bool
        left_same = isSameTree(p->left, q->left),
        right_same = isSameTree(p->right, q->right)
    ;
    return left_same && right_same;
}
// @leet end