首頁
題庫
網(wǎng)課
在線模考
桌面端
登錄
搜標(biāo)題
搜題干
搜選項
0
/ 200字
搜索
問答題
【案例分析題】一棵深度為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é)點編號,試計算:整棵樹結(jié)點數(shù)
答案:
(mh-1)/(m-1)
點擊查看答案
手機看題
問答題
【案例分析題】一棵深度為h的滿二叉樹具有如下性質(zhì):第h層上的結(jié)點都是葉結(jié)點,其余各層上每個結(jié)點都有m棵非空子樹。若按層次從上到下,每層從左到右的順序從1開始對全部結(jié)點編號,試計算:第k層結(jié)點數(shù)(1<=k<=h)。
答案:
mk-1
點擊查看答案
手機看題
微信掃碼免費搜題