数据结构--二叉树相关例题4

运用到malloc函数，因为之前忘记它的使用方法，因此附加一个 动态内存管理（前面内容中有讲解过）的知识点

1.二叉树遍历

//二叉树遍历
//属于IO类型题有输入有输出


//因为输入包括1行字符串，长度不超过100，所以需要先构建一个数组并且大小为100即可。

#include<stdio.h>

typedef struct BinTreeNode
{
	struct BinTreeNode* left;
	struct BinTreeNode* right;
	char val;
}BTNode;


BTNode* CreateTree(char* a, int* pi)//首先利用元素先构建一个树
{
	if (a[*pi] == '#')
		return NULL;
	BTNode* root = (BTNode*)malloc(sizeof(BTNode));
	root->val = a[(*pi)++];
	root->left = CreateTree(a, pi);
	root->right = CreateTree(a, pi);
	return root;
}

//输出
void InOrder(BTNode* root)
{
	if (root == NULL)
	{
		return;
	}
	InOrder(root->left);
	printf("%c", root->val);
	InOrder(root->right);
}



//io型用scanf输入，printf输出
int main()
{
	char a[100];
	scanf("%s", a);
	//通过输入的a构建一个树
	int i = 0;
	//创建一个下标i,需要通过
	BTNode* root = CreateTree(a, &i);//创建一个树并传递过去字符串总元素，和下标元素
	//取数组里面的内容需要有下标
	//因为在递归里面不能直接传值
	//所以如果想改变元素需要传过去地址，因此i需要取地址。
    return 0;

}