#?include?
#?include?

typedef?char?ElemType;

typedef?struct?BitNode{
	ElemType?data;
	struct?BitNode?*?lChild;
	struct?BitNode?*?rChild;
}BitNode?*BitSortTree;

BitNode?*?creatBitSortTree（）;		//構(gòu)建二叉排序樹
void?traverseTree（BitSortTree）;		//遍歷二叉樹

int?main（void）?{
	
	BitSortTree?bst?=?creatBitSortTree（）;

	traverseTree（bst）;

	return?0;
}

BitNode?*?findPos（BitSortTree?bst?char?findElem）?{
	BitNode?*?preNode?=?bst;	//記錄前驅(qū)節(jié)點(diǎn)
	while（bst?!=?NULL）?{
		preNode?=?bst;
		if（bst->data?>?findElem）?{
			bst?=?bst->lChild;
		}?else?{
			bst?=?bst->rChild;
		}
	}
	return?preNode;
}

BitNode?*?creatBitSortTree（）?{
	int?num;
	printf（“輸入需要?jiǎng)?chuàng)建多少個(gè)節(jié)點(diǎn)：“）;
	scanf（“%d“?&num）;
	ElemType?*?arr?=?（ElemType?*）malloc（sizeof（ElemType））;
	for（int?index=0;?in