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

1、萬(wàn)維試題庫(kù)系統(tǒng)第1頁(yè)算法設(shè)計(jì)題算法設(shè)計(jì)題1.設(shè)二叉樹(shù)bt采用二叉鏈表結(jié)構(gòu)存儲(chǔ)。試設(shè)計(jì)一個(gè)算法輸出二叉樹(shù)中所有非葉子結(jié)點(diǎn)，并求出非葉子結(jié)點(diǎn)的個(gè)數(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個(gè)結(jié)點(diǎn)的完全二叉樹(shù)被順序存儲(chǔ)在一維數(shù)組中，結(jié)點(diǎn)為字符類(lèi)型編寫(xiě)算法打印出編號(hào)為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è)二叉樹(shù)T已按完全二叉樹(shù)的形式存儲(chǔ)在順序表T中，試設(shè)計(jì)算法根據(jù)順序表T建立該二叉樹(shù)的二叉鏈表結(jié)構(gòu)。順序表T定義如下：structtreeintno結(jié)