利用树的扩展先根遍历序列创建度一定的树,然后实现树的先根次序遍历、后根次序遍历,层序遍历。
在对树做任何运算之前,树本身必须存在,因此,首先必须创建树,实际上就是建立树的存储结构。
例树的扩展前序序列为"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;