天天性爱综合网性色AV,婷婷色五月中文在线字幕,国产成人欧美综合在线

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

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

您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

3.問答題一棵深度為H的滿k叉樹有如下性質(zhì)：第H層上的結(jié)點(diǎn)都是葉子結(jié)點(diǎn)，其余各層上每個(gè)結(jié)點(diǎn)都有k棵非空子樹，如果按層次自上至下，從左到右順序從1開始對全部結(jié)點(diǎn)編號，回答下列問題：各層的結(jié)點(diǎn)數(shù)目是多少？

參考答案：第i層上的結(jié)點(diǎn)數(shù)目是m^i-1。

4.問答題 已知一棵樹邊的集合為請畫出這棵樹{<i，m>，<i，n>，<e，i>，<b，e>，<b，d>，<a，b>，<g，j>，<g，k>，<c，g>，<c，f>，<h，l>，<c，h>，<a，c>}，并回答下列問題：
（1）哪個(gè)是根結(jié)點(diǎn)？
（2）哪些是葉子結(jié)點(diǎn)？
（3）哪個(gè)是結(jié)點(diǎn)g的雙親？
（4）哪些是結(jié)點(diǎn)g的祖先？
（5）哪些是結(jié)點(diǎn)g的孩子？
（6）哪些是結(jié)點(diǎn)e的孩子？
（7）哪些是結(jié)點(diǎn)e的兄弟？哪些是結(jié)點(diǎn)f的兄弟？
（8）結(jié)點(diǎn)b和n的層次號分別是什么？
（9）樹的深度是多少？
（10）以結(jié)點(diǎn)c為根的子樹深度是多少？

參考答案：

5.填空題線索鏈表中的rtag域值為（）時(shí)，表示該結(jié)點(diǎn)無右孩子，此時(shí)（）域?yàn)橹赶蛟摻Y(jié)點(diǎn)后繼線索的指針。

參考答案：1；RChild