問答題

【案例分析題】一棵深度為h的滿二叉樹具有如下性質(zhì):第h層上的結(jié)點都是葉結(jié)點,其余各層上每個結(jié)點都有m棵非空子樹。若按層次從上到下,每層從左到右的順序從1開始對全部結(jié)點編號,試計算:編號為i的結(jié)點的雙親結(jié)點的編號

答案: i=1時,該結(jié)點為根,無雙親結(jié)點;否則其雙親結(jié)點的編號為(i+m-2)/m
微信掃碼免費搜題