树树的递归 101. Symmetric Tree (Easy)

HuiFeiDeTuoNiaoGZ

于 2021-08-31 00:09:57 发布

阅读量106

点赞数

分类专栏： LeetCode101 文章标签： leetcode 算法 java

本文链接：https://blog.youkuaiyun.com/HuiFeiDeTuoNiaoGZ/article/details/119988922

版权

LeetCode101 专栏收录该内容

101 篇文章

订阅专栏

本文探讨了一种利用深度优先遍历来检查二叉树是否对称的算法，通过递归实现节点间的比较。核心在于pretrav函数，展示了如何通过左右子节点的值和次序对比确保结构一致性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一遍过，我太强了

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        return pretrav(root->left, root->right);
    }
    bool pretrav(TreeNode* node1, TreeNode* node2){
        if(!node1 && !node2)
            return true;
        if(!node1 || !node2 || node1->val != node2->val)
            return false;
        return pretrav(node1->left, node2->right) && pretrav(node1->right, node2->left);
    }
};