久久亚洲国产成人精品性色,青柠影院免费观看高清电视剧,国产人成视频在线视频

填空題一棵二叉樹的第i（i>=1）層最多有（）個結(jié)點(diǎn)；一棵有n（n>0）個結(jié)點(diǎn)的滿二叉樹共有（）個葉子和（）個非終端結(jié)點(diǎn)。

您可能感興趣的試卷

你可能感興趣的試題

1.填空題二叉樹的遍歷分為（），樹與森林的遍歷包括（）

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

參考答案：

k^i-1；；n-1×k+n+1；i≠nk+1（n=0，1，2，…）；n+1