多叉树的树形显示

#include“display_Multiway-Trees.h“
#include 
#include
#include
#include
#include

using namespace std;
static int sum;
int Multiway_tree::n = 0;
bool Multiway_tree::MakeTree（Multiway_tree* &T int s1 int s2 int len string **&preorder string *&inorder）
{
	if （len <= 0）
	{
		T = NULL;
		return 1;
	}
	else
	{
		T = new Multiway_tree（preorder[s1][0] preorder[s1][1]）;
		int i;
		for （i = 0; i		MakeTree（T->child s1 + 1 s2 i preorder inorder）;
		MakeTree（T->brother s1 + i + 1 s2 + i + 1 len - （i + 1） preorder inorder）;
	}
	return 1;
}


void Multiway_tree::MakeRelation（Multiway_tree *root）
{
	if （root == NULL）return;
	if （root->child != NULL）root->child->parent = root;
	if （root->brother != NULL）root->brother->parent = root->parent;
	MakeRelation（root->child）;
	MakeRelation（root->brother）;
}
bool  Multiway_tree::readfile（Multiway_tree *&root）
{
	fstream inorderStream;
	fstream preorderStream;
	preorderStream.open（“preorder.txt“ ios::in）;
	string **preorder;
	preorderStream >> sum;
	preorder = new string*[sum];
	for （int i = 0; i < sum; i++）
		preorder[i] = new string[2];
	int i = 0;
	char temp = ‘0‘;
	string mateTemp[13];
	while （!preorderStream.eof（））
	{
		preorderStream >> preorder[i][0]>> preorder[i][1];
		++i;
	}
	preorderStream.close（）;
	inorderStream.open（“inorder.txt“ ios::in）;
	string *inorder = new string[sum];
	i = 0;
	while （!inorderStream.eof（））
	{
		inorderStream >> inorder[i];
		++i;
	}
	inorderStream.close（）;
	MakeTree（root 0 0sum preorder inorder）;
	MakeRelation（root）;
	delete[] preorder;
	delete[] inorder;
	return 1;
}

void Multiway_tree::preOrder（const Multiway_tree* root fstream &f1）
{
	if （root == NULL） { return; }

	f1 << root->name;
	 f1 << ‘\n‘;
	preOrder（root->child f1）;
	preOrder（root->brother f1）;
}
void Multiway_tree::inOrder（const Multiway_tree* root fstream &f2）
{
	if （root == NULL） { return; }
	inOrder（root->child f2）;
	f2 << root->name << ‘\n‘;
	inOrder（root->brother f2）;
}

bool Multiway_tree::writefile（const Multiway_tree *root）
{
	fstream f1 f2;
	f1.open（“preorder.txt“ ios::out）;
	f2.open（“inorder.txt“ ios::out）;

	preOrder（root f1）;
	inOrder（root f2）;
	f1.close（）;
	f2.close（）;
	cout << “keep sussced“ << endl;
	return 1;
}

void positionadd（Multiway_tree*root int n）
{
	if （!root）return;
	Multiway_tree*pcur = root;
	stacks;
	while （pcur || !s.empty（））
	{
		if （pcur）
		{
			if （pcur == root->brother）break;
			pcur->positon += n;
			s.push（pcur）;
			pcur = pcur->child;
		}
		else
		{
			pcur = s.top（）;
			s.pop（）;
			pcur = pcur->brother;
		}
	}
}
void Multiway_tree::display（Multiway_tree *root const int distance）
{

	if （root == NULL）
	return;

	root->positon = 0;
	root->positionmark = “ “;
	int *namenum = new int[sum];
	stack