/*
			這是一個在字符環(huán)境中，用ASCII碼打印二叉樹形狀的算法。
			在Linux控制臺下寫的例題，在DOS中稍有點(diǎn)亂。
			采用層次遍法。
			算法拙劣，僅供初學(xué)者做練習(xí)，（本人也是初學(xué)者，自學(xué)數(shù)據(jù)結(jié)構(gòu)，剛好學(xué)到這二叉樹這一章，
			半路出家，基礎(chǔ)差有點(diǎn)吃力頭大，搞幾個二叉的例題，卻不知道其構(gòu)造形狀，
			想調(diào)用圖形ＡＰＩ做個美觀點(diǎn)的，卻有點(diǎn)偏離本章的學(xué)習(xí)目的，只好用字符打印，
			linux環(huán)境中打印的還可以，ＤＯＳ中有點(diǎn)不穩(wěn)定，如果您有更好的算法一定不吝賜教。
			我的ＱＱ：137241638?mail：hnflcp@139.com
	*/
#include?
#include?
#define?MaxSize?100

//Pstart是二叉樹根結(jié)點(diǎn)在一行中的位置，一行最能打印124個字符，取其1/2。
//如果你的屏不夠?qū)挼脑?，可以輸出文本文件里?aa.exe>>aa.txt
#define?Pstart?62

typedef?struct?node?//二叉樹存儲結(jié)構(gòu)
{
	int????key;
	int????data;
	struct?node?*lchild
													*rchild;
}BTNode;
typedef?struct?pnode????????//為打印二叉樹建了一個結(jié)構(gòu)。
{
	int?key;???????????????????//關(guān)鍵字?jǐn)?shù)據(jù)１
	int?data;??????????????????//關(guān)鍵字?jǐn)?shù)據(jù)２
	struct?pnode?*lchild??????//左孩子
		?????????*rchlid??????//右孩子
				?*parent;??????//父節(jié)點(diǎn)
	int?lrflag????????????????//標(biāo)記本節(jié)點(diǎn)是左孩子（等于０時），還是右孩子（等于１時）
					space?????????????????//存儲本節(jié)點(diǎn)打印位置
					level;?????????????????//存儲本節(jié)點(diǎn)所在層次。
}PBTNode;

/*建立二叉樹。
		用括號表示法表示二叉樹字符串，創(chuàng)建二叉樹。
*/	
BTN