剑指Offer——对称二叉树（C语言）20220706

空纸

于 2022-07-07 23:47:01 发布

阅读量125

点赞数

文章标签：二叉树对称性深度优先搜索递归数据结构

本文链接：https://blog.csdn.net/qq_62692207/article/details/125669365

版权

问题

代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
bool isSymmetric(struct TreeNode* root) {

}


class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        return !root || dfs(root->left, root->right);
    }

    bool dfs(TreeNode*p, TreeNode*q)
    {
        if (!p || !q) return !p && !q;
        return p->val == q->val && dfs(p->left, q->right) && dfs(p->right, q->left);
    }
};   //判断条件妙！！！