日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美 国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

一棵深度為h的滿k叉樹有如下性質(zhì):第h層上的結(jié)點都是葉子結(jié)點,其余各層上的每個結(jié)點都有k棵非空子樹。
如果按層次順序(同層自左至右)從1開始對全部結(jié)點編號,則:
(1)第i層結(jié)點數(shù)目是()
(2)編號為n的結(jié)點的雙親結(jié)點(若存在)的編號是()。
(3)編號為n的結(jié)點的第i個孩子結(jié)點(若存在)的編號是()。
(4)編號為n的結(jié)點有右兄弟的條件是():其右兄弟的編號是()

答案:

ki-1;;n-1×k+n+1;i≠nk+1(n=0,1,2,…);n+1

微信掃碼免費搜題