#?include?
#?include?

typedef?char?ElemType;

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

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

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

	traverseTree（bst）;

	return?0;
}

BitNode?*?findPos（BitSortTree?bst?char?findElem）?{
	BitNode?*?preNode?=?bst;	//記錄前驅節點
	while（bst?!=?NULL）?{
		preNode?=?bst;
		if（bst->data?>?findElem）?{
			bst?=?bst->lChild;
		}?else?{
			bst?=?bst->rChild;
		}
	}
	return?preNode;
}

BitNode?*?creatBitSortTree（）?{
	int?num;
	printf（“輸入需要創建多少個節點：“）;
	scanf（“%d“?&num）;
	ElemType?*?arr?=?（ElemType?*）malloc（sizeof（ElemType））;
	for（int?index=0;?in