c++ 遍历二叉树（基本二叉树方法）

# 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