C++判断二叉树是否对称

可以使用递归的方式判断二叉树是否对称。判断二叉树是否为空，若为空则返回 true。然后编写一个辅助函数 isSymmetricHelper，该函数接受两个参数，分别是左子树和右子树。在 isSymmetricHelper 函数中，判断左子树的左子树和右子树的右子树是否对称，且左子树的右子树和右子树的左子树是否对称。将返回的结果取与运算，若所有子树都对称则返回 true，否则返回 false。

#include <iostream>
using namespace std;

// 二叉树节点的定义
struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};

// 判断二叉树是否对称的辅助函数
bool isSymmetricHelper(TreeNode* left, TreeNode* right) {
    // 若左子树和右子树都为空，对称
    if (left == nullptr && right == nullptr) {
        return true;
    }
    // 若左子树和右子树都不为空，判断值是否相等且子树是否对称
    if (left != nullptr && right != nullptr) {
        return (left->val == right->val) && isSymmetricHelper(left->left, right->right) && isSymmetricHelper(left->right, right->left);
    }
    // 若左子树和右子树中有一个为空，不对称
    return false;
}

// 判断二叉树是否对称
bool isSymmetric(TreeNode* root) {
    // 若根节点为空，对称
    if (root == nullptr) {
        return true;
    }
    // 调用辅助函数判断左子树和右子树是否对称
    return isSymmetricHelper(root->left, root->right);
}

int main() {
    // 创建一个对称二叉树
    TreeNode* root = new TreeNode(1);
    root->left = new TreeNode(2);
    root->right = new TreeNode(2);
    root->left->left = new TreeNode(3);
    root->left->right = new TreeNode(4);
    root->right->left = new TreeNode(4);
    root->right->right = new TreeNode(3);

    // 调用函数判断二叉树是否对称
    if (isSymmetric(root)) {
        cout << "The binary tree is symmetric." << endl;
    } else {
        cout << "The binary tree is not symmetric." << endl;
    }

    return 0;
}

输出 "The binary tree is symmetric."。