力扣101对称二叉树

lamycies

已于 2022-03-23 20:00:58 修改

阅读量507

点赞数

文章标签：二叉树递归对称性算法数据结构

于 2022-03-19 17:29:02 首次发布

本文链接：https://blog.csdn.net/lamycies/article/details/123598796

版权

递归

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


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