人妻一区无无码码一区精品,亚洲中文精品久久久久久直播

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

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

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 已知一棵樹邊的集合為請畫出這棵樹{<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）哪個是根結(jié)點？
（2）哪些是葉子結(jié)點？
（3）哪個是結(jié)點g的雙親？
（4）哪些是結(jié)點g的祖先？
（5）哪些是結(jié)點g的孩子？
（6）哪些是結(jié)點e的孩子？
（7）哪些是結(jié)點e的兄弟？哪些是結(jié)點f的兄弟？
（8）結(jié)點b和n的層次號分別是什么？
（9）樹的深度是多少？
（10）以結(jié)點c為根的子樹深度是多少？

參考答案：

2.填空題線索鏈表中的rtag域值為（）時，表示該結(jié)點無右孩子，此時（）域為指向該結(jié)點后繼線索的指針。

參考答案：1；RChild

3.填空題對于一棵具有n個結(jié)點的二叉樹，采用二叉鏈表存儲時，鏈表中指針域的總數(shù)為（）個，其中（）個用于鏈接孩子結(jié)點，（）個空閑著。

參考答案：2n；n-1；n+1

4.填空題對于一棵具有n個結(jié)點的二叉樹，若一個結(jié)點的編號為i（1≤i≤n），則它的左孩子結(jié)點的編號為（），右孩子結(jié)點的編號為（），雙親結(jié)點的編號為（）

參考答案：2i；2i+1；i/2（或i/2）

5.填空題一棵含有n個結(jié)點的k叉樹，（）形態(tài)達到最大深度，（）形態(tài)達到最小深度。

參考答案：單支樹；完全二叉樹