數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)9二叉樹遍歷的應(yīng)用(文件)
【正文】 ype。includeincludeincludechar array[101]。//按先序序列創(chuàng)建二叉樹int CreateBiTree(BiTree amp。 } //按先序次序輸入二叉樹中結(jié)點(diǎn)的值（一個(gè)字符），空格表示空樹 if(array[index] == 39。 } else{ T = (BiTree)malloc(sizeof(BiTNode))。 //構(gòu)造右子樹 CreateBiTree(Trchild,index,n)。 //訪問左子結(jié)點(diǎn) PreOrder(Tlchild)。 //訪問右子結(jié)點(diǎn) InOrder(Trchild)。 }}int main(){ int len,index。 //創(chuàng)建二叉樹 CreateBiTree(T,index,len)。 InOrder(T)。 printf(\n)。5. 利用中根遍歷算法思想，編程實(shí)現(xiàn)二叉樹葉子結(jié)點(diǎn)總數(shù)的計(jì)算。 else{ dep1 = depth(bleft)。五、實(shí)
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號(hào)-1