无码高清视频|成人自拍视频|欧美成人午夜无码A片秀色直播|草美女视频网站|美女被操网站在线观看

<pre id="e4pqo"><legend id="e4pqo"><s id="e4pqo"></s></legend></pre>

填空題

深度為k的二叉樹(shù)中，所含葉子的個(gè)數(shù)最多為（）。

答案： 2k^-1

你可能感興趣的試題

設(shè)高度為h的二叉樹(shù)上只有度為0和度為2的結(jié)點(diǎn)，該二叉樹(shù)的結(jié)點(diǎn)數(shù)可能達(dá)到的最大值是（），最小值是（）。

答案： 2h-1；2h-1

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

答案： 2i-1；（n+1）/2；（n-1）/2