一本热久久SM色国产,国产精品裸体一区二区三区,亚洲精品理论国产电影

填空題寫出下面算法的功能。voidfunction（Bitree*t）{if（p!=NULL）{function（p->lchild）；function（p->rchild）；printf（“%d”，p->data）；}}

您可能感興趣的試卷

你可能感興趣的試題

1.填空題寫出下面算法的功能。Bitree*function（Bitree*bt）{Bitree*t，*t1，*t2；if（bt==NULL）t=NULL；else{t=（Bitree*）malloc（sizeof（Bitree））；t->data=bt->data；t1=function（bt->left）；t2=function（bt->right）；t->left=t2；t->right=t1；}return（t）；}

參考答案：交換二叉樹結(jié)點(diǎn)左右子樹的遞歸算法

2.填空題函數(shù)depth實(shí)現(xiàn)返回二叉樹的高度，請?jiān)诳崭裉帉⑺惴ㄑa(bǔ)充完整。intdepth（Bitree*t）{if（t==NULL）return0；else{hl=depth（t->lchild）；hr=（））；if（（））returnhl+1；elsereturnhr+1；}}

參考答案：depth（t->rchild hl>hr

3.填空題樹內(nèi)各結(jié)點(diǎn)度的（）稱為樹的度。

參考答案：最大值

4.填空題在一棵二叉樹中，度為0的結(jié)點(diǎn)的個(gè)數(shù)是n0，度為2的結(jié)點(diǎn)的個(gè)數(shù)為n2，則有n0=（）。

參考答案：N2+1

5.填空題哈夫曼樹是其樹的帶權(quán)路徑長度（）的二叉樹。

參考答案：最小

點(diǎn)擊查看答案解析

^{<style id="kki9f"></style>}