問答題

【簡(jiǎn)答題】證明如果一棵樹的所有內(nèi)部節(jié)點(diǎn)的度都為k，則外部節(jié)點(diǎn)數(shù)n滿足nmod（k-1）=1。

答案：

你可能感興趣的試題

【簡(jiǎn)答題】寫一個(gè)對(duì)n個(gè)元素按非增次序分類的堆分類算法。

答案：

【簡(jiǎn)答題】在A（1：n）中存放著一個(gè)min-堆，寫一個(gè)從堆頂A（1）刪去最小元素后將其余元素調(diào)整成min-堆的算法，要求這新的堆存放在A（1：n-1）中，且算法時(shí)間為O（logn）。

答案：

<progress id="bhw77"><wbr id="bhw77"><nobr id="bhw77"></nobr></wbr></progress>