包括二叉树的先序、中序、后序以及层次遍历。
共包括两个文件bitree_test.cpp和liqueue_test.cpp
一、文件一bitree_test.cpp
? ? ? ? 包括二叉树遍历的逻辑规划其间二叉树结点的存储规划放在文件二中。
#include<stdio.h>
#include<iostream>
#inclu
de
}
二、文件二liqueue_test.cpp
? ? ? ? 首要包括行列的逻辑规划在二叉树的层次遍历中需要辅佐行列的协助。
#include<stdio.h>
#include<iostream>
#include<stdlib.h>
using namespace std;
typedef struct bitnode{
int data;
struct bitnode *lchild,*rchild;
}bitnode,*bitree;
#define elemtype bitnode*
//链式行列
typedef struct linknode{
elemtype node;
struct linknode *next;
}linknode;
typedef struct{
linknode *front,*rear;//行列队头指针
}