天大数据结构 - 实验作业三 - 树和二叉树(2)

using namespace std;

typedef struct work{ //创建二叉链表的头结点

typedef work * node;

void create( node &T ){ //创建二叉链表 char x;

cout<<\请按先序输入二叉树的结点内容（若没有孩子，请输入*）：\cin>>x; char data;

struct work *lchild,*rchild;

}work;

if ( x=='*' ) T=NULL; //读入根结点的值 else{

T=( node ) malloc ( sizeof( work ));

if (!T) return; //建立根结点 create( T->lchild );

T->data=x;

create( T->rchild ); }

}

void double_visit(node &T){ //双序遍历二叉链表

cout<< T->data <

if (T->lchild->data!='*') double_visit(T->lchild); if (T->rchild){ cout<< T->data <rchild); } }

int main(){

node tree; //建立表头 create(tree); //创建二叉链表

}

double_visit(tree); //双序遍历二叉链表 system(\return 0;

四、调试分析

根据visual C++6.0编译器的提醒，修正代码错误，然后输入数据进行调试。最终校验输出结果，检查正误。 五、测试结果