树--先序遍历构建二叉树

题目要求： 

按照先序遍历序列建立二叉树的二叉链表
从键盘输入二叉树的节点信息，建立二叉树的存储结构
在建立二叉树的过程中按照二叉树先序方式建立

思路：

当只有一个先序序列的时候无法确定为一个一颗二叉树
需要在先序序列中用特殊字符补充空节点，使二叉树的建立唯一

代码实现： 

//按照先序遍历序列建立二叉树的二叉链表
//从键盘输入二叉树的节点信息，建立二叉树的存储结构
//在建立二叉树的过程中按照二叉树先序方式建立

//当只有一个先序序列的时候无法确定为一个一颗二叉树
//需要在先序序列中用特殊字符补充空节点，使二叉树的建立唯一
#include
#include

typedef char BTNDataType;
typedef struct BinaryTreeNode
{
	BTNDataType data;
	struct BinaryTreeNode* left;
	struct BinaryTreeNode* right;
}BTNode;

typedef struct BinaryTree
{
	BTNode* root;
}BT;

BTNode* BinaryTreeCreate(BTNode* root)
{
	char ch;
	printf("输入一个二叉树先序序列，并且用#代表空树\n");
	//scanf_s("%c", &ch);
	ch = getchar();
	if (ch=='#')
	{
		root = NULL;
	}
	else
	{
		root = (BTNode*)malloc(sizeof(BTNode));
		root->data = ch;
		root->left = BinaryTreeCreate(root->left);
		root->right = BinaryTreeCreate(root->right);
	}
	return root;
}
void TreeCreate(BT* B1)
{
	B1->root = NULL;
}
void PrevOrder(BTNode* root)//先序遍历
{
	if (root == NULL)
	{
		return;
	}
	printf("%c ", root->data);//根结点
	PrevOrder(root->left);//左子树
	PrevOrder(root->right);//右子树
}
int main()
{
	BT t1;
	TreeCreate(&t1);
	(&t1)->root = BinaryTreeCreate((&t1)->root);
	PrevOrder((&t1)->root);
	system("pause");
	return 0;
}