给定一个前序的字母字符串，并把它们创建成一个二叉树，并且遍历输出它的中序和后序

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <assert.h> #include <stdlib.h> typedef struct BTNode { struct BTNode* left; struct BTNode* right; char val; }Node; Node* Create(char* a, int* p) { if (a[*p] == '#') { ++(*p); return NULL; } Node* root = (Node*)malloc(sizeof(Node)); root->val = a[*p]; (*p)++; root->left = Create(a, p); root->right = Create(a, p); return root; } void InOrder(Node* root) { if (root == NULL) return; InOrder(root->left); printf("%c ", root->val); InOrder(root->right); } void PostOrder(Node* root) { if (root == NULL) return; PostOrder(root->left); PostOrder(root->right); printf("%c ", root->val); } int main() { /*编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。 建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。*/ Node* root; char a[100]; printf("请输入字符串:\n"); scanf("%s", a); int p = 0; root = Create(a, &p); printf("中序遍历："); InOrder(root); printf("\n"); printf("后序遍历："); PostOrder(root); printf("\n"); return 0; }