对称二叉树(C++)

对称二叉树(C++)

对称二叉树

给你一个二叉树的根节点 root ， 检查它是否轴对称。

示例 1：

输入： root = [1,2,2,,4,4,]
输出： true

示例 2：

输入： root = [1,2,2,null,,null,]
输出： false

提示：

• 树中节点数目在范围 [1, 1000] 内
• -100 <= ode.val <= 100

我的代码：

/**
 * Definition for a binary tree node.
 * struct Treeode {
 *     int val;
 *     Treeode *left;
 *     Treeode *right;
 *     Treeode() : val(0), left(nullptr), right(nullptr) {}
 *     Treeode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     Treeode(int x, Treeode *left, Treeode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
    // 这个题主要是 这棵树从左往右遍历和
    // 从右往左遍历是否相同
public:
    bool isSymmetric(Treeode* root) {
        if (!root) return true;
        return traverse(root->left, root->right);
    }
    bool traverse(Treeode* r1, Treeode* r2)
    {
        // 左右为空， 返回true
        if (r1 == ULL && r2 == ULL) return true;

        // 如果左右有一个为空，返回false
        if (r1 == ULL || r2 == ULL) return false;

        // 如果值不相同 也返回false
        if (r1->val != r2->val) return false;
        // 最后递归 从左往右 从右往左看 是否相同
        return traverse(r1->left, r2->right) && traverse(r1->right, r2->left);
    }
};

对应我的掘金文章：