C++ 二叉树的镜像实例详解

二叉树的镜像：将一个二叉树的左右子树，调换位置。即下图的形式：

递归的思想是：

从根节点的左右子树进行交换，然后以根节点的左子树为根节点，而后以根节点的右结点为根节点，进行左右子树交换。遇到空节点或叶节点直接返回。下面求二叉树镜像的函数代码实现：

template<class T> 
void MirroTree(TreeNode<T> * root) 
{ 
  if (root == NULL) 
    return; 
  if (root->_left == NULL && root->_right == NULL) 
    return; 
  else 
  { 
    TreeNode<T>* temp = root->_left; 
    root->_left = root->_right; 
    root->_right = temp; 
  } 
  MirroTree(root->_left); 
  MirroTree(root->_right); 
} 

非递归实现思想：

利用stack栈的FILO，即先进后出原则，将根节点先行压入栈中，然后进入栈同时取栈顶结点并pop栈，然后交换左右子树的结点，若根节点的左右子树不为空，即压入栈中，直到栈为空则停止。

下面是非递归实现代码：

template<class T> 
void MirroTree_NoR(TreeNode<T>* root) 
{ 
  stack<TreeNode<T>*> s; 
  s.push(root); 
  while (s.size()) 
  { 
    TreeNode<T>* Top = s.top(); 
    if (Top->_left != NULL || Top->_right != NULL) 
    { 
      TreeNode<T>* temp = Top->_left; 
      Top->_left = Top->_right; 
      Top->_right = temp; 
    } 
    if (Top->_left != NULL) 
      s.push(Top->_left); 
    if (Top->_right != NULL) 
      s.push(Top->_right); 
  } 
} 

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

# C++  # 二叉树的镜像  # 二叉树  # C++实现二叉树基本操作详解  # C++二叉树实现词频分析功能  # C++ 数据结构二叉树（前序/中序/后序递归、非递归遍历）  # C++ 数据结构完全二叉树的判断  # C++ 遍历二叉树实例详解  # c++先序二叉树的构建详解  # 子树  # 递归  # 镜像  # 为空  # 希望能  # 谢谢大家  # MirroTree  # void  # gt  # root  # NULL  # TreeNode  # lt  # class  # pre  # strong  # template  # cpp  # brush 

相关文章： SQL查询语句优化的实用方法总结  宝塔新建站点报错如何解决？  沈阳个人网站制作公司,哪个网站能考到沈阳事业编招聘的信息？  模具网站制作流程,如何找模具客户？  行程制作网站有哪些,第三方机票电子行程单怎么开？  网页制作模板网站推荐,网页设计海报之类的素材哪里好？  正规网站制作公司有哪些,目前国内哪家网页网站制作设计公司比较专业靠谱？口碑好？  油猴 教程,油猴搜脚本为什么会网页无法显示？  车管所网站制作流程,交警当场开简易程序处罚决定书，在交警网站查询不到怎么办？  北京网站制作网页,网站升级改版需要多久？  如何快速生成高效建站系统源代码？  网站制作知乎推荐,想做自己的网站用什么工具比较好？  如何安全更换建站之星模板并保留数据？  宝塔面板创建网站无法访问？如何快速排查修复？  高防服务器租用指南：配置选择与快速部署攻略  建站之星如何一键生成手机站？  实惠建站价格推荐：2025年高性价比自助建站套餐解析  如何选择美橙互联多站合一建站方案？  ,制作一个手机app网站要多少钱？  网站建设制作需要多少钱费用,自己做一个网站要多少钱，模板一般多少钱？  弹幕视频网站制作教程下载,弹幕视频网站是什么意思？  专业的网站制作设计是什么,如何制作一个企业网站，建设网站的基本步骤有哪些？  南平网站制作公司,2025年南平市事业单位报名时间？  如何在景安云服务器上绑定域名并配置虚拟主机？  武汉网站如何制作,黄黄高铁武穴北站途经哪些村庄？  北京专业网站制作设计师招聘,北京白云观官方网站？  定制建站流程步骤详解：一站式方案设计与开发指南  大连网站设计制作招聘信息,大连投诉网站有哪些？  如何快速搭建高效WAP手机网站吸引移动用户？  如何快速生成专业多端适配建站电话？  青浦网站制作公司有哪些,苹果官网发货地是哪里？  制作网站公司那家好,网络公司是做什么的？  矢量图网站制作软件,用千图网的一张矢量图做公司app首页，该网站并未说明版权等问题，这样做算不算侵权？应该如何解决？  官网自助建站系统：SEO优化+多语言支持，快速搭建专业网站  韩国网站服务器搭建指南：VPS选购、域名解析与DNS配置推荐  如何配置IIS站点权限与局域网访问？  制作旅游网站html,怎样注册旅游网站？  深圳 网站制作,深圳招聘网站哪个比较好一点啊？  在线ppt制作网站有哪些,请推荐几个好的课件下载的网站？  怎么制作一个起泡网,水泡粪全漏粪育肥舍冬季氨气超过25ppm，可以有哪些措施降低舍内氨气水平？  如何在宝塔面板创建新站点？  香港代理服务器配置指南：高匿IP选择、跨境加速与SEO优化技巧  香港服务器建站指南：外贸独立站搭建与跨境电商配置流程  专业企业网站设计制作公司,如何理解商贸企业的统一配送和分销网络建设？  建站之星代理费用多少？最新价格详情介绍  宝塔Windows建站如何避免显示默认IIS页面？  小米网站链接制作教程,请问miui新增网页链接调用服务有什么用啊？  PHP正则匹配日期和时间(时间戳转换)的实例代码  制作证书网站有哪些,全国城建培训中心证书查询官网？  c++怎么使用类型萃取type_traits_c++ 模板元编程类型判断【方法】