問答題

【簡(jiǎn)答題】已知一棵度為m的樹中有n₁個(gè)度為1的結(jié)點(diǎn)，n₂個(gè)度為2的結(jié)點(diǎn)，……，n_m個(gè)度為m的結(jié)點(diǎn)，問該樹中共有多少個(gè)葉子結(jié)點(diǎn)？有多少個(gè)非終端結(jié)點(diǎn)？

答案：設(shè)樹中共有n個(gè)結(jié)點(diǎn)，n₀個(gè)葉結(jié)點(diǎn)，那么
n=n₀+n_1<...

你可能感興趣的試題

【簡(jiǎn)答題】證明：由二叉樹的前序序列和中序序列可以唯一地確定一棵二叉樹。

答案：證明：給定二叉樹結(jié)點(diǎn)的前序序列和對(duì)稱序（中序）序列，可以唯一確定該二叉樹。因?yàn)榍靶蛐蛄械牡谝粋€(gè)元素是根結(jié)點(diǎn)，該元素將二叉...

【簡(jiǎn)答題】證明：若哈夫曼樹中有n個(gè)葉結(jié)點(diǎn)，則樹中共有2n－1個(gè)結(jié)點(diǎn)。

答案：證明：n個(gè)葉結(jié)點(diǎn)，需經(jīng)n-1次合并形成哈夫曼樹，而每次合并產(chǎn)生一個(gè)分支結(jié)點(diǎn)，所以樹中共有2n-1個(gè)結(jié)點(diǎn)。