二叉树遍历

描述

编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。

输入描述：

输入包括1行字符串，长度不超过100。

输出描述：

可能有多组测试数据，对于每组数据， 输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。 每个输出结果占一行。

#include <stdio.h>
#include <stdlib.h>

typedef char BTDataType;

typedef struct BinaryTreeNode
{
	BTDataType data;
	struct BinaryTreeNode* left;
	struct BinaryTreeNode* right;
}BTNode;

void BinaryTreeInOrder(BTNode* root)
{
	if (root == NULL)
	{
		return;
	}

	BinaryTreeInOrder(root->left);
	printf("%c ", root->data);
	BinaryTreeInOrder(root->right);
}

BTNode* BinaryTreeCreate(BTDataType* a, int* pi) 
{
    if (a[(*pi)] == '#')
    {
        (*pi)++;
        return NULL;
    }

    BTNode* root = (BTNode*)malloc(sizeof(BTNode));

    if (a[(*pi)] != '#') 
    {
        root->data = a[(*pi)++];
        if (a[(*pi)] != '\0') 
        {
            root->left = BinaryTreeCreate(a, pi);
        }

        if (a[(*pi)] != '\0') 
        {
            root->right = BinaryTreeCreate(a, pi);
        }
    }

    return root;
}

int main() {
    char ch[101];
    scanf("%s", ch);
    int i = 0;
    BTNode* root = BinaryTreeCreate(ch, &i);
    BinaryTreeInOrder(root);
    return 0;
}