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