运用到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;}