^{<li id="gllxy"></li>}

問答題

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

答案：編號為n的結(jié)點的第i個孩子結(jié)點如果存在，編號是(n-1)*m+i+1。

你可能感興趣的試題

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

答案：編號為n的結(jié)點的父結(jié)點如果存在，編號是((n-2)/m)+1

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

答案：編號為n的結(jié)點的第i個孩子結(jié)點如果存在，編號是(n-1)*m+i+1。

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

答案：編號為n的結(jié)點有右兄弟的條件是(n-1)%m≠0。其右兄弟的編號是n+1。