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++ 中构造函数的实例详解的相关资料,希望通过本文能帮助到大家，让大家理解掌握这部分内容，需要的朋友可以参考下2021-09-09
c++中有2种getline函数，一种在头文件 <istream> 中，是istream类的成员函数；另一种是在头文件 <string> 中，是普通函数。这篇文章主要介绍了c++中的两种getline用法,需要的朋友可以参考下2020-02-02
基于对话框程序中让对话框捕获WM_KEYDOWN消息的实现方法
下面我们将通过程序给大家演示基于对话框的应用程序对WM_KEYDOWN消息的捕获。需要的朋友可以参考下2013-05-05
这篇文章主要为大家详细介绍了C++代码实现逆波兰式，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-11-11
这篇文章主要为大家详细介绍了opencv利用鼠标滑动画出多彩的形状，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-07-07
这篇文章主要介绍了C语言中操作utmp文件的相关函数用法,包括getutent()函数和setutent()函数以及endutent()函数,需要的朋友可以参考下2015-08-08
这篇文章主要介绍了C++ 标准模板库 STL 顺序容器详解,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-05-05
sentry作为一个开源的软件，发展至今，已经非常成熟。它支持的平台众多，甚至于针对不同的工作者(后台、前端、客户端)都有相应的内容，这篇文章主要介绍了Windows下sentry接入C/C++程序,需要的朋友可以参考下2022-09-09
这篇文章主要为大家详细介绍了C++的拷贝构造函数，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-03-03
这篇文章主要为大家详细介绍了C语言单链表贪吃蛇小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-02-02
最新评论