男生最抵抗不了女生亲他哪,最近免费高清版电影在线观看

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

您可能感興趣的試卷

你可能感興趣的試題

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）哪個是根結點？
（2）哪些是葉子結點？
（3）哪個是結點g的雙親？
（4）哪些是結點g的祖先？
（5）哪些是結點g的孩子？
（6）哪些是結點e的孩子？
（7）哪些是結點e的兄弟？哪些是結點f的兄弟？
（8）結點b和n的層次號分別是什么？
（9）樹的深度是多少？
（10）以結點c為根的子樹深度是多少？

參考答案：

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

參考答案：1；RChild

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

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

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

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

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

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