1.题目

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

2.解题分析

此题比较简单，就是通过递归的方式建树和遍历输出即可，这次是分享一个技巧，可以更好理解递归的过程；

3.代码即图解

3.1解题代码

#include <stdio.h>

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

BTNode *BinaryTreeCreat(char *arr,int *sub)//前序建立二叉树
{
    
    
    if(arr[*sub]=='#')
        return NULL;
    //根 左 右
    BTNode *root=(BTNode*)malloc(sizeof(BTNode));//非空创建节点
    root->data=arr[*sub];
    (*sub)++;
    root->left=BinaryTreeCreat(arr,sub);
    (*sub)++;
    root->right=BinaryTreeCreat(arr,sub);
    return root;
}

void InOrder(BTNode *root)
{
    
    
    if(root)//左根右
    {
    
    
        InOrder(root->left);
        printf("%c ",root->data);
        InOrder(root->right);
    }
}
int main()
{
    
    
    
    char *arr=(char *)malloc(sizeof(char)*101);
    scanf("%s",arr);
    int sub=0;
    BTNode *root=BinaryTreeCreat(arr,&sub);
    InOrder(root);
    printf("\n");
    
    return 0;
}

3.2图解小技巧

为了便于表示，下图中将简化代码为图形模式