输⼊层次遍历，输出中序，前序，后序遍历题⽬描述
输⼊完全⼆叉树的层次遍历序列，输出该完全⼆叉树的中序遍历序列。
例如下⾯⼆叉树的层次遍历序列为“ABCDE"，中序遍历为"DBEAC"。
A
/    \
B      C
/    \
D    E
遍历数采⽤递归写法，⽆需多说；⽽且前，中，后，皆为⼀法；
重要的是看怎么建⽴⼀个⼆叉树，且听分解；
//输⼊层次遍历输出中序
#include <cstdio>
#include <cstdlib>
二叉树前序中序后序图解
#include <cstring>
//#define _OJ_
typedef struct tree1
{
char data;
struct tree1 *lchild;
struct tree1 *rchild;
} tree1, *tree;
tree
creat_tree(tree T, char *str, int i, int len)
{
if(2 * i <= len) {
tree T1, T2;
if((2 * i) <= len) {//左⼉⼦
T1 = (tree) malloc (sizeof(tree1));
T1->data = str[2 * i];
T->lchild = T1;
T->lchild = creat_tree(T->lchild, str, 2 * i, len);
}
if((2 * i + 1) <= len) {//右⼉⼦
T2 = (tree) malloc (sizeof(tree1));
T2->data = str[2 * i + 1];
T->rchild = T2;
T->rchild = creat_tree(T->rchild, str, 2 * i + 1, len);
}
}
else//如果传⼊的数值⼤于len那么他就是叶⼦节点
T->lchild = T->rchild = NULL;
return T;
}
void
pre_oder(tree T)
{
if(T != NULL)
{
pre_oder(T->lchild);
printf("%c", T->data);
pre_oder(T->rchild);
}
}
int main(int argc, char const *argv[]) {
#ifndef _OJ_  //ONLINE_JUDGE
freopen("", "r", stdin);
#endif
tree T;
int i = 0, len = 0;
char str[100];
scanf("%s", str);
len = strlen(str);//利⽤数组来存储完全⼆叉树那么左⼉⼦为2i，右⼉⼦为2i+1;    for(i = len;i >= 0; i--)
str[i + 1] = str[i];//0好不⽤，从⼀号开始
T = (tree) malloc (sizeof(tree1));    T->data = str[1];
T = creat_tree(T, str, 1, len);
pre_oder(T);
printf("\n");
return 0;
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。