数据结构--根据输入字符串建立二叉树并遍历

二叉树建立并遍历

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

#include<stdio.h>
#include<stdlib.h>
typedef struct Node{
   
   
    char val;
    struct Node* left;
    struct Node* right;
}Node;
Node* creatTree(char* str, int* idx)