C++二叉树的镜像实例
在计算机科学中,二叉树是每个节点最多有两个子树的树结构。二叉树常被用于实现二叉查找树和二叉堆。下面是小编分享的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;
(root);
while (())
{
TreeNode<T>* Top = ();
if (Top->_left != NULL || Top->_right != NULL)
{
TreeNode<T>* temp = Top->_left;
Top->_left = Top->_right;
Top->_right = temp;
}
if (Top->_left != NULL)
(Top->_left);
if (Top->_right != NULL)
(Top->_right);
}
}
-
2017年计算机C语言考试编程练习题及答案
江山代有才人出,各领风骚数百年。以下是小编为大家搜索整理的`2017年计算机C语言考试编程练习题及答案,希望能给大家带来帮助!更多精彩内容请及时关注我们应届毕业生考试网!1.从键盘上输入8个浮点数,编程求出其和以及平均值。要求写出求和以及平均值的函数。答:编...
-
计算机二级C语言上机程序填空题
考虑到一部分同学的计算机二级C语言程序填空题基础比较薄弱,为此本站小编为大家整理了计算机二级C语言上机程序填空题,希望能够帮助到同学们。一、程序填空题1、给定程序中,函数fun的功能是根据形参i的值返回某个函数的值。当调用正确时,程序输出:x1=5.000000,x2=3...
-
C语言自学入门技巧
学习C语言不是一朝一夕的事情,但也不需要花费很长的时间才能精通。下面小编就为大家介绍一下C语言自学入门技巧吧!C语言自学入门技巧11、程语语言其实是一个很初级的工具,但是又必须熟练的掌握它,学懂一门编程语言就好像学会了写字,但是会写字的人不见得会写文章,而...
-
C与C++之间相互调用的实例方法
如果使用C语言编写的DLL,希望从中导出函数给C或C++的模块访问,则应使用__cplusplus预处理器宏确定正在编译的语言。如果是从C++语言模块使用,则用C链接声明这些函数。如果使用此技术并为DLL提供头文件,则这些函数可以原封不动地由C和C++模块使用。下面是小编为大家...