問答題

【案例分析題】一棵深度為H的滿k叉樹有如下性質(zhì):第H層上的結(jié)點都是葉子結(jié)點,其余各層上每個結(jié)點都有k棵非空子樹,如果按層次自上至下,從左到右順序從1開始對全部結(jié)點編號,回答下列問題:編號為n的結(jié)點的父結(jié)點如果存在,編號是多少?

答案: 編號為n的結(jié)點的父結(jié)點如果存在,編號是((n-2)/m)+1
微信掃碼免費(fèi)搜題