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."。

  • 8
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Galaxy银河

你的鼓励是我的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值