填空題

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

答案： 2i-1；（n+1）/2；（n-1）/2
微信掃碼免費(fèi)搜題