树的遍历

利用树的扩展先根遍历序列创建度一定的树，然后实现树的先根次序遍历、后根次序遍历，层序遍历。

在对树做任何运算之前，树本身必须存在，因此，首先必须创建树，实际上就是建立树的存储结构。

例树的扩展前序序列为"AB###C###D###"，度为3，则由此建立的树的先根次序序列为：ABCD,后序序列为：BCDA，层序序列是：ABCD

此程序按层序遍历的时候使用了<queue>库

具体代码：

#include <stdio.h>

#include <sys/malloc.h>

#include <stdlib.h>

#include<iostream>

#include <string.h>

#include<queue>

using namespace std;

#define m 3

#define MAXLEN 100

typedef char datatype;

typedef struct node {

    datatype data;

    struct node *child[m];

} node;