求二元查找树的镜像

最新推荐文章于 2025-12-10 21:25:44 发布

翻译最新推荐文章于 2025-12-10 21:25:44 发布 · 355 阅读

文章标签：

#c++ #算法 #链表

算法同时被 2 个专栏收录

43 篇文章

订阅专栏

C++

27 篇文章

订阅专栏

本文介绍了一个简单的二叉树结构定义，并实现了一个用于创建二叉树的递归函数，以及一个通过递归方式翻转二叉树的左右子树的函数。主函数中演示了如何使用这些函数来创建一棵二叉树并将其镜像翻转。

#include <iostream>

using namespace std;
//创建树结构
typedef struct node
{
	int data;
	struct node *ltree,*rtree;
}*BitTree,bitTree;
//创建树函数
void creat_tree(BitTree &tree);
void MirrorRecursively(BitTree &pNode);

int main()
{
	BitTree pTree;
	BitTree bsTree=NULL;
	cout<<"please input data of the tree:"<<endl;
	creat_tree(pTree);
	MirrorRecursively(pTree);
	//输出节点信息
	while (bsTree)
	{
		cout<<bstree->data<<" ";
		bsTree=bsTree->ltree;

}
	system("pause");
	return 0;
}

void creat_tree(BitTree &tree)
{
	int data;
	cin>>data;
	//退出条件
	if (data==0)
	{
		tree=NULL;
		return;
	}
	else
	{
		tree=new bitTree;
		if (tree==NULL)
		{
			exit(0);
		}
		tree->data=data;
		//创建左子树
		creat_tree(tree->ltree);
		//创建右子树
		creat_tree(tree->rtree);
	}
}

void MirrorRecursively(BitTree &pNode)
{
	if (pNode==NULL)
	{
		return;
	}
	BitTree temp;
	//左右调换
	temp=pNode->ltree;
	pNode->ltree=pNode->rtree;
	pNode->rtree=temp;
	//左子树
	if (pNode->ltree)
	{
		MirrorRecursively(pNode->ltree);
	}
	//右子树
	if (pNode->rtree)
	{
		MirrorRecursively(pNode->rtree);
	}
}
</bstree-></iostream>