- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【案例分析題】一棵深度為h的滿二叉樹(shù)具有如下性質(zhì)：第h層上的結(jié)點(diǎn)都是葉結(jié)點(diǎn)，其余各層上每個(gè)結(jié)點(diǎn)都有m棵非空子樹(shù)。若按層次從上到下，每層從左到右的順序從1開(kāi)始對(duì)全部結(jié)點(diǎn)編號(hào)，試計(jì)算：整棵樹(shù)結(jié)點(diǎn)數(shù)
答案：
(mh-1)/(m-1)
你可能感興趣的試題
問(wèn)答題
【案例分析題】一棵深度為h的滿二叉樹(shù)具有如下性質(zhì)：第h層上的結(jié)點(diǎn)都是葉結(jié)點(diǎn)，其余各層上每個(gè)結(jié)點(diǎn)都有m棵非空子樹(shù)。若按層次從上到下，每層從左到右的順序從1開(kāi)始對(duì)全部結(jié)點(diǎn)編號(hào)，試計(jì)算：編號(hào)為i的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號(hào)
答案：
i=1時(shí),該結(jié)點(diǎn)為根,無(wú)雙親結(jié)點(diǎn);否則其雙親結(jié)點(diǎn)的編號(hào)為(i+m-2)/m
問(wèn)答題
【案例分析題】一棵深度為h的滿二叉樹(shù)具有如下性質(zhì)：第h層上的結(jié)點(diǎn)都是葉結(jié)點(diǎn)，其余各層上每個(gè)結(jié)點(diǎn)都有m棵非空子樹(shù)。若按層次從上到下，每層從左到右的順序從1開(kāi)始對(duì)全部結(jié)點(diǎn)編號(hào)，試計(jì)算：編號(hào)為i的結(jié)點(diǎn)的第j個(gè)孩子結(jié)點(diǎn)（若有）的編號(hào)
答案：
編號(hào)為i的結(jié)點(diǎn)的第j個(gè)孩子結(jié)點(diǎn)(若有)的編號(hào)為i*m+(j-(m-1))
