資料結構 實驗六（二叉排序樹字元統計）

編寫一個控制檯的工程，程式可以對使用者任意輸入的字串中的字元進行統計，統計出字元、標點、數字出現的次數。根據使用者輸入的字元構建一個二叉排序樹的動態查詢表，key為字元的ACSII碼，count值為該字元出現的次數。
二叉排序樹字元統計原始碼

#include<stdio.h>
#include<string.h>
#include<malloc.h>
#define MAX_LENGTH 255

typedef struct BSTreeNode {
	char ch;
	int count;
	struct BSTreeNode* lchild;
	struct BSTreeNode* rchild;
}BSTNode;

void CreateBSTree(BSTreeNode*& BT, char ch) {
	if (BT == NULL) {
		BT = (BSTNode*)malloc(sizeof(BSTNode));
		BT->ch = ch;
		BT->count = 1;
		BT->lchild = BT->rchild = NULL;
	}
	else if (ch == BT->ch)
		BT->count++;
	else if (ch < BT->ch)
		CreateBSTree(BT->lchild, ch);
	else
		CreateBSTree(BT->rchild, ch);
}

void InOrderTraverse(BSTNode* BT) {
	if (BT != NULL) {
		InOrderTraverse(BT->lchild);
		printf("%c->[%d]\n", BT->ch, BT->count);
		InOrderTraverse(BT->rchild);
	}
}

void DestroyBSTree(BSTNode* BT) {
	if (BT != NULL) {
		DestroyBSTree(BT->lchild);
		DestroyBSTree(BT->rchild);
		free(BT);
	}
}

int main() {
	BSTNode* BT = NULL;
	int i = 0;
	char str[MAX_LENGTH];
	printf("請輸入字串:\n");
	gets_s(str);
	while (str[i] != '\0') {
		CreateBSTree(BT, str[i]);
		i++;
	}
	printf("每個字元出現的次數:\n");
	InOrderTraverse(BT);
	printf("\n");
	DestroyBSTree(BT);
	return 0;
}