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++免费学习笔记（深入）”；

元典智库

元典智库：智能开放的法律搜索引擎

下载

代码示例（使用队列）：

#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++中如何使用Trie字典树_c++前缀树构建与查询实现

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

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

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

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

下载

相关标签:

node 栈 c++ 递归栈

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

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

作者最新文章

oppo云服务在线空间登录 oppo云服务手机版入口官网

2026-01-31 09:51

声速是多少米每秒音速一马赫有多快【物理】

2026-01-31 09:53

Sublime如何快速切换全屏模式 Sublime专注写作模式开启【基础】

2026-01-31 10:01

1比特等于多少位 1Byte等于多少bit

2026-01-31 10:10

vivo手机如何开启应用分身_vivo微信双开设置操作教程【实操】

2026-01-31 10:14

千牛移动端怎么修改宝贝价格_千牛手机改价操作步骤【教程】

2026-01-31 10:19

oppo云服务官网网址登录 oppo云端空间入口

2026-01-31 10:19

电脑保存是ctrl加哪个键快速保存文档快捷键怎么按

2026-01-31 10:20

手机屏幕1.5k和2k区别大吗 1.5k分辨率显示效果怎么样【分析】

2026-01-31 10:26

装修房子流程步骤毛坯房装修全过程详细清单【装修】

2026-01-31 10:28

热门AI工具

更多

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

AI 编程开发 AI 聊天问答

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

AI 编程开发 AI大模型

通义千问
阿里巴巴推出的全能AI助手

AI 编程开发 Agent智能体

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

文档处理 AI 聊天问答

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

AI 编程开发 AI 文本写作

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

AI 文本写作中文写作

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

图片拼接

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

AI 编程开发 AI 文本写作

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

AI 编程开发 Agent智能体

相关专题

更多

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

398

2023.07.18

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

575

2023.08.10

2026赚钱平台入口大全
2026年最新赚钱平台入口汇总，涵盖任务众包、内容创作、电商运营、技能变现等多类正规渠道，助你轻松开启副业增收之路。阅读专题下面的文章了解更多详细内容。

30

2026.01.31

高干文在线阅读网站大全
汇集热门1v1高干文免费阅读资源，涵盖都市言情、京味大院、军旅高干等经典题材，情节紧凑、人物鲜明。阅读专题下面的文章了解更多详细内容。

13

2026.01.31

无需付费的漫画app大全
想找真正免费又无套路的漫画App？本合集精选多款永久免费、资源丰富、无广告干扰的优质漫画应用，涵盖国漫、日漫、韩漫及经典老番，满足各类阅读需求。阅读专题下面的文章了解更多详细内容。

26

2026.01.31

漫画免费在线观看地址大全
想找免费又资源丰富的漫画网站？本合集精选2025-2026年热门平台，涵盖国漫、日漫、韩漫等多类型作品，支持高清流畅阅读与离线缓存。阅读专题下面的文章了解更多详细内容。

2

2026.01.31

漫画防走失登陆入口大全
2026最新漫画防走失登录入口合集，汇总多个稳定可用网址，助你畅享高清无广告漫画阅读体验。阅读专题下面的文章了解更多详细内容。

8

2026.01.31

php多线程怎么实现
PHP本身不支持原生多线程，但可通过扩展如pthreads、Swoole或结合多进程、协程等方式实现并发处理。阅读专题下面的文章了解更多详细内容。

1

2026.01.31

php如何运行环境
本合集详细介绍PHP运行环境的搭建与配置方法，涵盖Windows、Linux及Mac系统下的安装步骤、常见问题及解决方案。阅读专题下面的文章了解更多详细内容。

0

2026.01.31

热门下载

更多

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

[图片特效]jQuery鼠标滑过图文切换

[表单按钮]jQuery仿京东注册表单验证代码

[图片特效]layUI图片拖拽上传裁剪代码

[表单按钮]jQuery reveal弹出表单

[图片特效]js仿优酷banner大图切换代码

[表单按钮]js带遮罩弹出层登录注册表单

[图片特效]CSS3实现会眨眼的蚱蜢动画

[表单按钮]html5文件上传组件美化特效

[表单按钮]css3登录注册表单切换特效

[图片特效]jQuery带标题的3D图片切换代码

[电商源码]openaishop

[其它模板]思翔企(事)业单位文件柜 build 20080313

[企业站源码]雅龙智能装备工业设备类WordPress主题1.0

[电商源码]威发卡自动发卡系统

[电商源码]卡密分发系统

[电商源码]中华陶瓷网

[电商源码]简洁粉色食品公司网站

[电商源码]极速网店系统

[电商源码]淘宝妈妈_淘客推广系统

[电商源码]积客B2SCMS商城系统

[网站素材]新春喜庆舞狮儿童插画矢量素材

[网站素材]情人节主题横幅海报ps素材下载

[网站素材]可爱手绘涂鸦情人节矢量素材

[网站素材]猎头招聘海报横幅设计素材下载

[网站素材]2026红色几何马年矢量素材

[网站素材]手绘烘焙面包食材合集矢量素材

[网站素材]复古红日山峰风景矢量素材

[网站素材]极简复古意大利面海报矢量模板

[网站素材]国风红色灯笼装饰合集矢量素材

[网站素材]快餐美食宣传海报模板INS下载

[前端模板]驾照考试驾校HTML5网站模板

[前端模板]驾照培训服务机构宣传网站模板

[前端模板]HTML5房地产公司宣传网站模板

[前端模板]新鲜有机肉类宣传网站模板

[前端模板]响应式天气预报宣传网站模板

[前端模板]房屋建筑维修公司网站CSS模板

[前端模板]响应式志愿者服务网站模板

[前端模板]创意T恤打印店网站HTML5模板

[前端模板]网页开发岗位简历作品展示网页模板

[前端模板]响应式人力资源机构宣传网站模板

相关下载

更多

php商城系统

淘源码商城PHP淘宝查信誉

PHP房产程序[BBWPS]

PHP简约自动发卡平台个人版

ERMEB域名PHP离线网络授权系统

Difeye-敏捷的轻量级PHP框架

大泉州汽车网PHP整站程序

精品课程

更多

相关推荐
/
热门推荐
/
最新课程

HTML5/CSS3/JavaScript/ES6入门课程

共102课时 | 6.8万人学习

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

共162课时 | 19.1万人学习

第二十二期_前端开发

共119课时 | 12.6万人学习

JavaScript ES5基础线上课程教学

共6课时 | 11.2万人学习

最新ThinkPHP 5.1全球首发视频教程(60天成就PHP大牛线上培训班课)

共79课时 | 151.8万人学习

phpStudy极速入门视频教程

共6课时 | 53.4万人学习

最新Python教程从入门到精通

共4课时 | 22.4万人学习

JavaScript ES5基础线上课程教学

共6课时 | 11.2万人学习

PHP新手语法线上课程教学

共13课时 | 0.9万人学习

最新文章

更多

c++中如何判断一个数是否为回文数_c++整数回文检查算法【详解】

c++中如何使用std::popcount统计二进制位数_c++20位运算【详解】

C++ lambda表达式捕获列表 C++值捕获与引用捕获区别【闭包】

C++ const成员函数 C++ 类的只读方法定义规范【封装】

C++ 怎么跳过空格读取 C++ cin >> 自动忽略空白符机制【输入】

C++ 怎么捕获所有异常 C++ catch ellipsis(...)用法与风险【健壮性】

C++ 怎么捕获除零异常 C++信号处理signal SIGFPE用法【系统】

C++ 怎么求最大公约数 C++ gcd函数与欧几里得算法【库使用】

c++如何输出宽字符_c++ wcout使用方法【指南】

C++ 怎么格式化输出 C++ printf与cout格式控制符对比【格式】