- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】證明：由二叉樹(shù)的前序序列和中序序列可以唯一地確定一棵二叉樹(shù)。
答案：
證明：給定二叉樹(shù)結(jié)點(diǎn)的前序序列和對(duì)稱序（中序）序列，可以唯一確定該二叉樹(shù)。因?yàn)榍靶蛐蛄械牡谝粋€(gè)元素是根結(jié)點(diǎn)，該元素將二叉...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】證明：若哈夫曼樹(shù)中有n個(gè)葉結(jié)點(diǎn)，則樹(shù)中共有2n－1個(gè)結(jié)點(diǎn)。
答案：
證明：n個(gè)葉結(jié)點(diǎn)，需經(jīng)n-1次合并形成哈夫曼樹(shù)，而每次合并產(chǎn)生一個(gè)分支結(jié)點(diǎn)，所以樹(shù)中共有2n-1個(gè)結(jié)點(diǎn)。
問(wèn)答題
【簡(jiǎn)答題】證明：在結(jié)點(diǎn)數(shù)多于1的哈夫曼樹(shù)中不存在度為1的結(jié)點(diǎn)。
答案：
證明：由哈夫曼樹(shù)的構(gòu)造過(guò)程可知，哈夫曼樹(shù)的每一分支結(jié)點(diǎn)都是由兩棵子樹(shù)合并產(chǎn)生的新結(jié)點(diǎn)，其度必為2，所以哈夫曼樹(shù)中不存在度...
