【每日OJ —— KY11 二叉树遍历】

1.题目：KY11 二叉树遍历

2.解法

2.1.算法讲解

1.首先需要创建二叉树结构。
2.其次，根据题目根据题目遍历的顺序要求来实现构建二叉树的函数接口，需要注意的是，再构建二叉树给数组存储数据的时候，数组的下标要用指针接收，否则再递归的时候会叠加越界。
3.接着实现最后中序遍历的函数接口。
4.最后，在主函数里定义二叉树的数据字符数组，然后输入数据，调用构建二叉树构建函数接口，构建二叉树，定义二叉树结构指针接受，构建的二叉树，接着调用最后的中序遍历的函数接口，实现最后的中序遍历打印。

2.2.代码实现

#include <stdio.h>
#include<stdlib.h>

//创建二叉树结构
typedef struct TreeNode
{
    char str;
    struct TreeNode* left;
    struct TreeNode* right;

}TreeNode;

//根据题目遍历的顺序要求来构建二叉树
TreeNode* TreeGreate(char* a,int* pi)
{//此处再数组里存储数据的下标要用指针接收，否则再递归的时候会叠加越界
    if(a[*pi]=='#'||a[*pi]=='\0')
    {
        a[(*pi)++];
        return NULL;
    }
    

    TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode));
    root->str=a[(*pi)++];

    root->left=TreeGreate(a,pi);
    root->right=TreeGreate(a,pi);
    return root;
}

//中序遍历
void InOrder(TreeNode* root)
{
    if(root==NULL)
      return;

    InOrder(root->left);
    printf("%c ",root->str);
    InOrder(root->right);
}

//主函数
int main() {
    char a[100];//定义字符数组
    int pi=0;
    scanf("%s",a); 
    TreeNode* root = TreeGreate(a,&pi);//定义二叉树结构指针来接受构建的二叉树
    InOrder(root);//然后中序遍历
    return 0;
}

2.3.提交通过展示