讲师中心 微信公众号
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机游戏
最近更新
当前位置：首页 > 后端开发 > C++ >

正文

0

0

c++中如何判断二叉树是否对称_c++二叉树对称性判断方法

穿越時空

穿越時空

发布时间：2025-10-05 21:21:02

|

878人浏览过

|

来源于php中文网

原创

判断二叉树是否对称需检查左右子树是否镜像。递归法比较根节点值及左子树与右子树的对称性，代码简洁；迭代法用队列逐层对比节点，避免栈溢出。两种方法均有效，递归直观，迭代适合深树。

c++中如何判断二叉树是否对称_c++二叉树对称性判断方法

判断二叉树是否对称，核心是检查其左右子树是否互为镜像。这可以通过递归或迭代的方式实现。

递归方法判断对称

从根节点出发，比较左子树和右子树是否镜像对称。两个子树镜像的条件是：

  • 它们的根节点值相等
  • 左子树的左子树与右子树的右子树对称
  • 左子树的右子树与右子树的左子树对称

代码示例：

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) {}
};

bool isMirror(TreeNode left, TreeNode right) {
if (!left && !right) return true;
if (!left || !right) return false;
return (left->val == right->val)
&& isMirror(left->left, right->right)
&& isMirror(left->right, right->left);
}
bool isSymmetric(TreeNode* root) {
if (!root) return true;
return isMirror(root->left, root->right);
}

迭代方法判断对称

使用队列或栈模拟递归过程，逐层比较对应节点。将左右子树的对应节点成对入队，每次取出两节点进行比较。

立即学习“C++免费学习笔记（深入）”；

Powtoon
Powtoon

AI创建令人惊叹的动画短片及简报

下载

代码示例（使用队列）：

#include 
using namespace std;

bool isSymmetric(TreeNode root) {
if (!root) return true;
queue> q;
q.push(root->left);
q.push(root->right);
while (!q.empty()) {
    TreeNode* n1 = q.front(); q.pop();
    TreeNode* n2 = q.front(); q.pop();

    if (!n1 && !n2) continue;
    if (!n1 || !n2) return false;
    if (n1->val != n2->val) return false;

    q.push(n1->left);
    q.push(n2->right);
    q.push(n1->right);
    q.push(n2->left);
}
return true;
}


基本上就这些。递归写法更直观，容易理解；迭代方法避免了深层递归可能带来的栈溢出问题，适合处理深度较大的树。

相关文章

c++如何实现一个简单的内存池_c++高性能内存分配策略

c++怎么用C++为Node.js编写一个高性能模块_C++与Node.js模块开发实战

C++如何实现一个简单的哈希表_C++数据结构与哈希表实现

c++中如何使用结构体实现链表_c++结构体链表实现方法

c++怎么实现一个简单的A寻路算法_c++简单A寻路实现方法
c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习？c++怎么入门？c++在哪学？c++怎么学才快？不用担心，这里为大家提供了c++速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载

相关标签:

node 栈 c++ 递归 栈

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：c++中如何计算二叉树叶子节点数量_c++二叉树叶子节点数量统计方法 下一篇：c++中如何重载函数_c++函数重载方法

作者最新文章

composer如何删除缓存目录_composer清理无用缓存文件指南【方案】

2026-01-22 17:11

c++20的std::atomic是如何工作的？ (线程安全共享)

2026-01-22 17:18

火狐浏览器打不开网页怎么办 火狐浏览器显示无法连接网络【故障排查】

2026-01-22 17:25

搜狗浏览器免安装在线版 搜狗浏览器网页版直接进

2026-01-22 17:35

Word怎么显示导航窗格 Word怎么在左侧显示文档大纲【查看技巧】

2026-01-22 17:37

Win11显示器边缘有黑边怎么调_Win11过扫描/欠扫描修正【显示】

2026-01-22 17:51

c++中如何使用std::call_once确保全局唯一初始化_c++单例技巧【实例】

2026-01-22 17:52

搜狗浏览器在线直接用 搜狗浏览器网页版免登录

2026-01-22 18:00

MAC如何修改用户头像_MAC更改系统登录账户照片方法【分享】

2026-01-22 18:03

c++的std::atomic在ARM和x86架构下有何不同？ (内存模型与硬件)

2026-01-22 18:06

热门AI工具

更多
DeepSeek

DeepSeek

幻方量化公司旗下的开源大模型平台

AI大模型

开放平台
豆包大模型

豆包大模型

字节跳动自主研发的一系列大型语言模型

AI大模型
通义千问

通义千问

阿里巴巴推出的全能AI助手

AI大模型
腾讯元宝

腾讯元宝

腾讯混元平台推出的AI助手

文档处理

Excel 表格
文心一言

文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI大模型

中文写作
讯飞写作

讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

中文写作

写作工具
即梦AI

即梦AI

一站式AI创作平台，免费AI图片和视频生成。

图片拼接

图画生成
ChatGPT

ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI大模型

中文写作
智谱清言 - 免费全能的AI助手

智谱清言 - 免费全能的AI助手

智谱清言 - 免费全能的AI助手

AI大模型

PC软件

相关专题

更多
堆和栈的区别
堆和栈的区别

堆和栈的区别：1、内存分配方式不同；2、大小不同；3、数据访问方式不同；4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容，供大家免费下载体验。

393

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

573

2023.08.10

Golang 性能分析与pprof调优实战
Golang 性能分析与pprof调优实战

本专题系统讲解 Golang 应用的性能分析与调优方法，重点覆盖 pprof 的使用方式，包括 CPU、内存、阻塞与 goroutine 分析，火焰图解读，常见性能瓶颈定位思路，以及在真实项目中进行针对性优化的实践技巧。通过案例讲解，帮助开发者掌握 用数据驱动的方式持续提升 Go 程序性能与稳定性。

9

2026.01.22

html编辑相关教程合集
html编辑相关教程合集

本专题整合了html编辑相关教程合集，阅读专题下面的文章了解更多详细内容。

53

2026.01.21

三角洲入口地址合集
三角洲入口地址合集

本专题整合了三角洲入口地址合集，阅读专题下面的文章了解更多详细内容。

28

2026.01.21

AO3中文版入口地址大全
AO3中文版入口地址大全

本专题整合了AO3中文版入口地址大全，阅读专题下面的的文章了解更多详细内容。

377

2026.01.21

妖精漫画入口地址合集
妖精漫画入口地址合集

本专题整合了妖精漫画入口地址合集，阅读专题下面的文章了解更多详细内容。

113

2026.01.21

java版本选择建议
java版本选择建议

本专题整合了java版本相关合集，阅读专题下面的文章了解更多详细内容。

3

2026.01.21

Java编译相关教程合集
Java编译相关教程合集

本专题整合了Java编译相关教程，阅读专题下面的文章了解更多详细内容。

15

2026.01.21

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

相关下载

更多
php商城系统
淘源码商城PHP淘宝查信誉
PHP房产程序[BBWPS]
PHP简约自动发卡平台个人版
ERMEB域名PHP离线网络授权系统
Difeye-敏捷的轻量级PHP框架
大泉州汽车网PHP整站程序

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
HTML5/CSS3/JavaScript/ES6入门课程
HTML5/CSS3/JavaScript/ES6入门课程

共102课时 | 6.8万人学习

前端基础到实战（HTML5+CSS3+ES6+NPM）
前端基础到实战（HTML5+CSS3+ES6+NPM）

共162课时 | 19万人学习

第二十二期_前端开发
第二十二期_前端开发

共119课时 | 12.5万人学习

最新文章

更多
C++写入结构体到二进制文件完整教程_高效存储数据技巧
c++中如何实现广度优先搜索_c++ BFS算法图论遍历方法【汇总】
c++中如何使用std::bind绑定类成员函数_c++回调函数实现技巧【实例】
C++类型安全进阶：span、expected与variant替代裸指针【现代C++范式】
c++中如何使用optional_c++17 std::optional用法详解【汇总】
C++中的alignas和alignof怎么用？(控制内存对齐要求)
c++中如何使用std::find_if查找满足条件的第一个元素_c++算法【汇总】
如何使用Conan为c++项目管理二进制依赖？ (对比vcpkg)
c++中如何实现字符频率统计_c++使用unordered_map计数实例【汇总】
c++的std::to_chars和std::from_chars为什么比sprintf/sscanf更快？ (性能揭秘)
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部