- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【案例分析題】一棵深度為H的滿k叉樹有如下性質(zhì)：第H層上的結(jié)點(diǎn)都是葉子結(jié)點(diǎn)，其余各層上每個(gè)結(jié)點(diǎn)都有k棵非空子樹，如果按層次自上至下，從左到右順序從1開始對(duì)全部結(jié)點(diǎn)編號(hào)，回答下列問(wèn)題：編號(hào)為n的結(jié)點(diǎn)的第i個(gè)孩子結(jié)點(diǎn)如果存在，編號(hào)是多少？
答案：
編號(hào)為n的結(jié)點(diǎn)的第i個(gè)孩子結(jié)點(diǎn)如果存在，編號(hào)是(n-1)*m+i+1。
你可能感興趣的試題
問(wèn)答題
【案例分析題】一棵深度為H的滿k叉樹有如下性質(zhì)：第H層上的結(jié)點(diǎn)都是葉子結(jié)點(diǎn)，其余各層上每個(gè)結(jié)點(diǎn)都有k棵非空子樹，如果按層次自上至下，從左到右順序從1開始對(duì)全部結(jié)點(diǎn)編號(hào)，回答下列問(wèn)題：編號(hào)為n的結(jié)點(diǎn)的父結(jié)點(diǎn)如果存在，編號(hào)是多少？
答案：
編號(hào)為n的結(jié)點(diǎn)的父結(jié)點(diǎn)如果存在，編號(hào)是((n-2)/m)+1
問(wèn)答題
【【案例分析題】】一棵深度為H的滿k叉樹有如下性質(zhì)：第H層上的結(jié)點(diǎn)都是葉子結(jié)點(diǎn)，其余各層上每個(gè)結(jié)點(diǎn)都有k棵非空子樹，如果按層次自上至下，從左到右順序從1開始對(duì)全部結(jié)點(diǎn)編號(hào)，回答下列問(wèn)題：編號(hào)為n的結(jié)點(diǎn)的第i個(gè)孩子結(jié)點(diǎn)如果存在，編號(hào)是多少？
答案：
編號(hào)為n的結(jié)點(diǎn)的第i個(gè)孩子結(jié)點(diǎn)如果存在，編號(hào)是(n-1)*m+i+1。
問(wèn)答題
【案例分析題】一棵深度為H的滿k叉樹有如下性質(zhì)：第H層上的結(jié)點(diǎn)都是葉子結(jié)點(diǎn)，其余各層上每個(gè)結(jié)點(diǎn)都有k棵非空子樹，如果按層次自上至下，從左到右順序從1開始對(duì)全部結(jié)點(diǎn)編號(hào)，回答下列問(wèn)題：編號(hào)為n的結(jié)點(diǎn)有右兄弟的條件是什么？其右兄弟的編號(hào)是多少？
答案：
編號(hào)為n的結(jié)點(diǎn)有右兄弟的條件是(n-1)%m≠0。其右兄弟的編號(hào)是n+1。
