二叉树的链式存储

最新推荐文章于 2023-04-13 22:37:05 发布

原创最新推荐文章于 2023-04-13 22:37:05 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

二叉树专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用C++实现的二叉树结构，包括节点的定义、树的创建过程以及三种基本的遍历方式：前序遍历、中序遍历和后序遍历。通过递归的方法实现了树的创建与释放，并展示了如何利用这些方法遍历整棵树。

#include<iostream> 
using namespace std;
struct BiNode
{
	char data;
	BiNode *lchild,*rchild;
};
class BiTree
{
public:
	BiTree(){root=Creat(root);}
	~BiTree(){Release(root);}
	void PreOrder(){PreOrder(root);}
	void InOrder(){InOrder(root);}
	void PostOrder(){PostOrder(root);}
private:
	BiNode *root;
	BiNode *Creat(BiNode *bt);
	void Release(BiNode *bt);
	void PreOrder(BiNode *bt);
	void InOrder(BiNode *bt);
	void PostOrder(BiNode *bt);
};
BiNode *BiTree::Creat(BiNode *bt)
{
	char ch;
	cout<<"请输入创建一棵二叉树的结点数据"<<endl;
	cin>>ch;
	if(ch=='#')return NULL;
	else
	{
		bt=new BiNode;
		bt->data=ch;
		bt->lchild=Creat(bt->lchild);
		bt->rchild=Creat(bt->rchild);
	}
	return bt;
}
void BiTree::Release(BiNode *bt)
{
	if(bt!=NULL)
	{
		Release(bt->lchild);
		Release(bt->rchild);
		delete bt;
	}
}
void BiTree::PreOrder(BiNode *bt)
{
	if(bt==NULL) return;
	else
	{
		cout<<bt->data<<" ";
		PreOrder(bt->lchild);
		PreOrder(bt->rchild);
	}
}
void BiTree::InOrder(BiNode *bt)
{
	if(bt==NULL) return;
	else
	{
		InOrder(bt->lchild);
		cout<<bt->data<<" ";
		InOrder(bt->rchild);
	}
}
void BiTree::PostOrder(BiNode *bt)
{
	if(bt==NULL) return;
	else
	{
		PostOrder(bt->lchild);
		PostOrder(bt->rchild);
		cout<<bt->data<<" ";
	}
}
int main()
{
	BiTree T;
	cout<<"前序遍历"<<endl;
	T.PreOrder();
	cout<<endl;
	cout<<"中序遍历"<<endl;
	T.InOrder();
	cout<<endl;
	cout<<"后序遍历"<<endl;
	T.PostOrder();
	cout<<endl;
	return 0;
}