C++ 二叉树的镜像实例详解
更新时间：2017年06月06日 10:00:36 投稿：lqh
这篇文章主要介绍了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语言实现图书管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-01-01
本文在介绍C++使用的对象模型之前，先介绍了2种对象模型：简单对象模型（a simple object model）和表格驱动对象模型（a table-driven object model），这样介绍对后面的内容更有帮助，有需要的小伙伴们可以参考学习。2016-08-08
这篇文章主要介绍了c++ 单线程实现同时监听多个端口的方法，帮助大家更好的理解和学习使用c++，感兴趣的朋友可以了解下2021-03-03
关键字const用来定义只读变量,被const定义的变量它的值是不允许改变的,即不允许给它重新赋值,即使是赋相同的值也不可以,下面这篇文章主要给大家介绍了关于C语言中Const关键字的相关资料,需要的朋友可以参考下2022-02-02
C++11标准新引入了一种类模板,命名为 tuple(中文可直译为元组),下面这篇文章主要给大家介绍了关于C++中神奇的tuple详解使用技巧及实例解析的相关资料,需要的朋友可以参考下2024-01-01![C++程序中main（int argc, char *argv[]）函数的参数意义](//img.jbzj.com/images/xgimg/bcimg5.png)
C++程序中main（int argc, char *argv[]）函数的参数意义
这篇文章主要介绍了C++程序中main（int argc, char *argv[]）函数的参数意义,本文给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友可以参考下2018-09-09
这篇文章主要为大家详细介绍了基于epoll的多线程网络服务程序设计，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-08-08
这篇文章主要介绍了详解C语言中的fopen()函数和fdopen()函数,注意其之间指针功能相关的区别,需要的朋友可以参考下2015-08-08
这篇文章主要为大家详细介绍了C语言的程序环境与预处理，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-02-02
这篇文章主要介绍了C++中浅拷贝与深拷贝的详解及其作用介绍，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-09-09
![C++程序中main（int argc, char *argv[]）函数的参数意义](http://img.jbzj.com/images/xgimg/bcimg5.png)
最新评论