- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】
一棵深度為H的滿k叉樹有如下性質(zhì)：第H層上的結點都是葉子結點，其余各層上每個結點都有k棵非空子樹。如果按層次順序從1開始對全部結點編號，問：
（1）各層的結點數(shù)目是多少？
（2）編號為p的結點的父結點（若存在）的編號是多少？
（3）編號為p的結點的第i個兒子結點（若存在）的編號是多少？
（4）編號為p的結點有右兄弟的條件是什么？其右兄弟的編號是多少？
答案：
你可能感興趣的試題
