數(shù)據(jù)結(jié)構(gòu)算法設(shè)計題復(fù)習(xí)題

1、萬維試題庫系統(tǒng)第1頁算法設(shè)計題算法設(shè)計題1.設(shè)二叉樹bt采用二叉鏈表結(jié)構(gòu)存儲。試設(shè)計一個算法輸出二叉樹中所有非葉子結(jié)點(diǎn)，并求出非葉子結(jié)點(diǎn)的個數(shù)?！敬鸢浮縤ntcount=0voidalgo2(BTNodebt)if(bt)if(btlchild||btrchild)printf(btdata)countalgo2(btlchild)algo2(btrchild)2.閱讀下列函數(shù)arrange()intarrange(inta[]int1

2、inthintx)1和h分別為數(shù)據(jù)區(qū)的下界和上界intijt；i=1；j=h；while(i=x)j；while(i=x)i；if(ilchildif(plchild)EnQueue(Qplchild)if(prchild)EnQueue(Qprchild)6.已知一棵具有n個結(jié)點(diǎn)的完全二叉樹被順序存儲在一維數(shù)組中，結(jié)點(diǎn)為字符類型編寫算法打印出編號為k的結(jié)點(diǎn)的雙親和孩子結(jié)點(diǎn)?！敬鸢浮縤ntalgo2(bt[]intnintk)if(kn

3、)return0if(k==1)printf(“%cisarootn”bt[1])elseprintf(“%c’sparentis%cn”bt[k]bt[k2])if(2knextp=pnext)f(j=1q=hajnextpnext=qnextqnext=hbnext；free(hb)8.設(shè)二叉樹T已按完全二叉樹的形式存儲在順序表T中，試設(shè)計算法根據(jù)順序表T建立該二叉樹的二叉鏈表結(jié)構(gòu)。順序表T定義如下：structtreeintno結(jié)