输入一颗二元查找树，将该树转换为它的镜像

最新推荐文章于 2025-01-08 07:51:07 发布

勇哥聊IT

最新推荐文章于 2025-01-08 07:51:07 发布

阅读量911

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/wodwl/article/details/11087809

算法专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种使用C++实现二叉树的方法，包括创建二叉树、中序遍历以及节点交换操作。通过具体示例展示了二叉树的基本操作及其实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <assert.h>
#include <queue>

using namespace std;

struct BiTreeNode{
	int m_nValue;
	BiTreeNode* m_pLeft;
	BiTreeNode* m_pRight;
} ;

void createTree(BiTreeNode* &root,int value){
	if(root==NULL){
		root=new BiTreeNode;
		root->m_nValue=value;
		root->m_pLeft=NULL;
		root->m_pRight=NULL;
		return;
	}
	if(value<root->m_nValue)
		createTree(root->m_pLeft,value);
	else
		createTree(root->m_pRight,value);
}


void printInOrder(BiTreeNode *root){
	if(root==NULL)
		return;
	printInOrder(root->m_pLeft);
	cout<<root->m_nValue<<"  ";
	printInOrder(root->m_pRight);
}


void swapTree(BiTreeNode* &root){
	if(root==NULL)
		return;
	BiTreeNode* temp=root->m_pLeft;
	root->m_pLeft=root->m_pRight;
	root->m_pRight=temp;
	if(root->m_pLeft!=NULL)
		swapTree(root->m_pLeft);
	if(root->m_pRight!=NULL)
		swapTree(root->m_pRight);
}

	


void main(){

	BiTreeNode* root=NULL;
	createTree(root,5);
	createTree(root,3);
	createTree(root,4);
	createTree(root,7);
	createTree(root,2);
	createTree(root,6);
	createTree(root,1);

	printInOrder(root);
	cout<<endl;

	swapTree(root);
	printInOrder(root);
	cout<<endl;



	system("pause");
}