数据结构第六章一二次作业(共13页).doc

精选优质文档-倾情为你奉上上机题（1）编写完整程序，用先序遍历法建立二叉树的二叉链表存储结构。输出该二叉树的先、中、后序遍历结点访问次序以及层次遍历结点访问次序。（建议结点数据域类型为char）/ erchashu.cpp : Defines the entry point for the console application./#include stdafx.h#include#includetypedef struct node char data; struct node *lchild, *rchild; *BiT, BiTNode;BiT crtBT() char ch; BiT bt; ch=getchar(); if(ch=#) return NULL; bt=new BiTNode(); bt-data=ch; bt-lchild=crtBT();