数据结构实验7实验报告

暨南大学本科实验报告专用纸课程名称数据结构实验成绩评定实验工程名称习题6.51指导教师孙世良实验工程编号实验7实验工程类型实验地点实验楼三楼机房学生姓名林炜哲学号2013053005学院电气信息学院系专业软件工程实验时间年月日午～月日午温度℃湿度实验目的熟悉和理解二叉树的结构特性；熟悉二叉树的各种存储结构的特点及适用范围；掌握遍历二叉树的各种操作及其实现方式。实验内容和要求编写一个算法，输出以二叉树表示的算术表达式，假设该表达式中含有括号，那么应该在输出时添上。主要仪器设备实验环境：MicrosoftVisualStudio2012源程序#include<stdio.h>#include<stdlib.h>typedefstructbitnode{ chardata; structbitnode*lchild,*rchild;}bitnode,*bitree;voidcreate(bitree&T){ chart; t=getchar(); if(t=='') T=NULL; else{ if(!(T=(bitnode*)malloc(sizeof(bitnode))))exit(0); T->data=t; create(T->lchild); create(T->rchild); }}voidmiddle_order(bitree&Node){ if(Node!=NULL){ if((Node->data=='*'||Node->data=='/')&&(Node->lchild->data=='+'||Node->lchild->data=='-'))printf("("); middle_order(Node->lchild); if((Node->data=='*'||Node->data=='/')&&(Node->lchild->data=='+'||Node->lchild->data=='-'))printf(")"); printf("%c",Node->data); if((Node->data=='*'||Node->data=='/')&&(Node->rchild->data=='+'||Node->rchild->data=='-'))printf("("); middle_order(Node->rchild); if((Node->data=='*'||Node->data=='/')&&(Node->rchild->data=='+'||Node->rchild->data=='-'))printf(")"); }}intmain(){ bitreey; printf("以先序遍历的方式输入二叉树："); create(y); printf("输出表达式："); middle_order(y); return0;}数据调试实验结果分析与总结以先序遍历的方式输入二叉树：-+a*b