- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
填空題
一棵二叉樹(shù)的第i（i>=1）層最多有（）個(gè)結(jié)點(diǎn)；一棵有n（n>0）個(gè)結(jié)點(diǎn)的滿二叉樹(shù)共有（）個(gè)葉子和（）個(gè)非終端結(jié)點(diǎn)。
答案：
2i-1；「2/n；2/n
你可能感興趣的試題
填空題
一棵深度為h的滿k叉樹(shù)有如下性質(zhì)：第h層上的結(jié)點(diǎn)都是葉子結(jié)點(diǎn)，其余各層上的每個(gè)結(jié)點(diǎn)都有k棵非空子樹(shù)。
如果按層次順序（同層自左至右）從1開(kāi)始對(duì)全部結(jié)點(diǎn)編號(hào)，則：
（1）第i層結(jié)點(diǎn)數(shù)目是（）
（2）編號(hào)為n的結(jié)點(diǎn)的雙親結(jié)點(diǎn)（若存在）的編號(hào)是（）。
（3）編號(hào)為n的結(jié)點(diǎn)的第i個(gè)孩子結(jié)點(diǎn)（若存在）的編號(hào)是（）。
（4）編號(hào)為n的結(jié)點(diǎn)有右兄弟的條件是（）：其右兄弟的編號(hào)是（）
答案：
ki-1；
；n-1×k+n+1；i≠nk+1（n=0，1，2，…）；n+1
