二叉链表的创建

最新推荐文章于 2023-01-06 01:16:18 发布

Json-zhang

最新推荐文章于 2023-01-06 01:16:18 发布

阅读量1.5k

点赞数 2

分类专栏：再学数据结构文章标签： C++ 数据结构链表

本文链接：https://blog.csdn.net/jiuduying/article/details/9996511

版权

再学数据结构专栏收录该内容

13 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cstdlib>
using namespace std;
struct BTNode
{
	int data;
	BTNode * lchild,* rchild;
};
const int MaxSize=100;
class BinaryTree
{
public:
	BinaryTree();
	~BinaryTree(void);
	void PreOrder(BTNode * root);
	void InOrder(BTNode * root);
	void PostOrder(BTNode * root);
	BTNode * CreateBtree();
	void Release(BTNode * root);
	BTNode * root;
};

这个问题，我被纠结了很长时间，主要是输入的问题，下面这个程序采用的是先序顺序输入，用*表示空接点，对叶子节点也如此。

header。cpp

#include"header.h"
BinaryTree::BinaryTree()
{
	root=CreateBtree();
}
BTNode * BinaryTree::CreateBtree()
{
	BTNode * root;
	char ch;
	cin>>ch;
	if(ch=='*')
		root=NULL;
	else
	{
		root=new BTNode;
		root->data=ch-'1'+1;
		root->lchild=CreateBtree();
		root->rchild=CreateBtree();u
	}
	return root;
}
void BinaryTree::PreOrder(BTNode * root)
{
	if(root==NULL) return;
	else
	{
		cout<<root->data<<" ";
		PreOrder(root->lchild);
		PreOrder(root->rchild);
	}
}
void BinaryTree::InOrder(BTNode * root)
{
	if(root==NULL) return;
	else
	{
		InOrder(root->lchild);
		cout<<root->data<<"  ";
		InOrder(root->rchild);
	}
}
void BinaryTree::PostOrder(BTNode * root)
{
	if(root==NULL)
		return;
	else
	{
		PostOrder(root->lchild);
		PostOrder(root->rchild);
		cout<<root->data<<"  ";
	}
}

}*/
BinaryTree::~BinaryTree()
{
	Release(root);
}
void BinaryTree::Release(BTNode * root)
{
	if(root!=NULL)
	{
		Release(root->lchild);
		Release(root->rchild);
		delete root;
	}
}

main

#include"header.h"
int main()
{
	BinaryTree bt;
	cout<<"其前序遍历为：";
	bt.PreOrder(bt.root);
	cout<<endl;
	cout<<"其中序遍历为：";
	bt.InOrder(bt.root);
	cout<<endl;
	cout<<"其后序遍历为：";
	bt.PostOrder(bt.root);
	cout<<endl;
	cout<<endl;
	system("pause");
	return 0;
}