?#include?
?
using?namespace?std;
?
const?int?MaxVal?=?9999;
?
int?n;
FILE?*fr*fw;
int?root[9999][9999];

//打印最優(yōu)二叉查找樹的結(jié)構(gòu)
//打印出[ij]子樹，它是根r的左子樹和右子樹
void?printOptimalBST（int?iint?jint?r）
{
	int?rootChild?=?root[i][j];//子樹根節(jié)點
	if?（rootChild?==?root[1][n]）
	{
		//輸出整棵樹的根
		//cout?<		fprintf（fw“k%d是根\n“rootChild）;
		printOptimalBST（irootChild?-?1rootChild）;
		printOptimalBST（rootChild?+?1jrootChild）;
		return;
	}
?
	if?（j?	{
		return;
	}
	else?if?（j?==?i?-?1）//遇到虛擬鍵
	{
		if?（j?		{
		//	cout?<			fprintf（fw“d%d是k%d的左孩子\n“jr）;
		}
		else{
		//	cout?<			fprintf（fw“d%d是k%d的右孩子\n“jr）;
		}	
		return;
	}
	else//內(nèi)部結(jié)點
	{
		if?（rootChild?		{
		//	cout?<			fprintf（fw“k%d是k%d的左孩子\n“rootChildr）;
		}
		else{
		//	cout?<			fprintf（fw“k%d是k%d的右孩子\n“rootChildr）;
		}	
	}
?
	printOptimalBST（irootChild?-?1rootChild）;
	printOptimalBST（rootChild?+?1jrootChild）;
}

int?main（）
{
	int?ij;
	int?num;?
	fr=fopen（“in.dat““r“）;
	if（fr==NULL）{
		return?0;
	}
	fw=fopen（“out.dat““w“）;
	if（fw==NULL）{
		return?0;
	}
	fscanf（fr“%d“&num）;
	while（num--）{
		fscanf（fr“%d“&n）;
		for（i=0;i			for（j=0;j				fscanf（fr“%d“&root[i+1][j+1]）;
			}
		}
		printOptimalBST（1n-1）;
	}	
	fclose（fr）;
	fclose（fw）;
	return?0;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????7574??2018-11-26?21:15??大數(shù)相乘\big_numbers.c

?????文件?????136467??2018-11-26?21:15??大數(shù)相乘\big_numbers.exe

?????文件????????391??2018-11-26?15:30??大數(shù)相乘\in.dat

?????文件????????240??2018-11-26?21:15??大數(shù)相乘\out.dat

?????文件????????117??2018-11-26?21:30??二分查找樹\in.dat

?????文件????????336??2018-11-26?21:30??二分查找樹\out.dat

?????文件???????1694??2018-11-26?21:30??二分查找樹\最優(yōu)二分查找樹.cpp

?????文件????1926967??2018-11-26?21:30??二分查找樹\最優(yōu)二分查找樹.exe

?????文件???????2384??2018-11-26?21:27??新建文件夾\floyd.c

?????文件?????130522??2018-11-26?21:27??新建文件夾\floyd.exe

?????文件?????????85??2018-11-26?21:09??新建文件夾\in.dat

?????文件??????????0??2018-11-26?21:27??新建文件夾\out.dat

?????文件?????????58??2018-11-26?20:18??最近點對\in.dat

?????文件?????????54??2018-11-26?20:18??最近點對\out.dat

?????文件???????2752??2018-11-18?22:11??最近點對\最近點對.cpp

?????文件????2068963??2018-11-18?22:13??最近點對\最近點對.exe

?????目錄??????????0??2019-01-23?23:18??大數(shù)相乘

?????目錄??????????0??2019-01-23?23:18??二分查找樹

?????目錄??????????0??2019-01-23?23:18??新建文件夾

?????目錄??????????0??2019-01-23?23:18??最近點對

-----------?---------??----------?-----??----

??????????????4278604????????????????????20