每日LeetCode - 101. 对称二叉树(C语言)

2021-05-28 02:02

阅读:670

标签:mamicode   struct   str   include   rgb   ini   div   ima   技术   

技术图片

 

C语言

#include "stdbool.h"
#define NULL ((void *)0)

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

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

bool isSymmetric(struct TreeNode* root) {
    return check(root, root);
}

 

每日LeetCode - 101. 对称二叉树(C语言)

标签:mamicode   struct   str   include   rgb   ini   div   ima   技术   

原文地址:https://www.cnblogs.com/vicky2021/p/14806343.html


评论


亲,登录后才可以留言!