数据结构——二叉树

二叉树前序，中序，后序，按层遍历：

#include <stdio.h>

#include <stdlib.h>

#include<iostream>

#include<queue>

using namespace std;

#define N 100

char *a="ABC##D#E##F##";     //扩充二叉树t的前序序列

typedef struct node //二叉树结构定义

{

    char data;

    struct node *lchild,*rchild;

}binnode;

typedef binnode *bintree;