暨南大學(xué)本科實驗報告專用紙課程名稱數(shù)據(jù)結(jié)構(gòu)實驗成績評定實驗工程名稱習(xí)題6.51指導(dǎo)教師孫世良實驗工程編號實驗7實驗工程類型實驗地點實驗樓三樓機(jī)房學(xué)生姓名林煒哲學(xué)號2013053005學(xué)院電氣信息學(xué)院系專業(yè)軟件工程實驗時間年月日午～月日午溫度℃濕度實驗?zāi)康氖煜ず屠斫舛鏄涞慕Y(jié)構(gòu)特性；熟悉二叉樹的各種存儲結(jié)構(gòu)的特點及適用范圍；掌握遍歷二叉樹的各種操作及其實現(xiàn)方式。實驗內(nèi)容和要求編寫一個算法，輸出以二叉樹表示的算術(shù)表達(dá)式，假設(shè)該表達(dá)式中含有括號，那么應(yīng)該在輸出時添上。主要儀器設(shè)備實驗環(huán)境：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("輸出表達(dá)式："); middle_order(y); return0;}數(shù)據(jù)調(diào)試實驗結(jié)果分析與總結(jié)以先序遍歷的方式輸入二叉樹：-+a*b