华为校招算法题第二题-回忆版

前言

华为春招数字化IT应用工程师岗位，笔试是三道编程题，第二题考查的是二叉树的遍历。下面是对题目的回忆。

一、描述

由二叉树的前序遍历和中序遍历得出层次遍历
例如：
输入：ABDEC DBEAC (前序 中序）
输出：ABCDE

思路是通过递归的方式生成这棵二叉树，然后再依次将其输出。看起来简单，可能做起来会有各种问题。

上代码

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

struct node{
   
    char data;
    struct node* left;
    struct node* right;
};
struct node* creat(char a[],char b[],int n){
   
    struct