#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?		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?<name;
	?f1?<	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?<name?<	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?<	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