100 2
100 7
7 6
7 2
最差的情况就是这样:
每层一个 node,那么一共 100 层。
最好的情况就是每层都是满的:
第 n 层,最多 node 个数为 个,那么一共 n 层就有 个,即 个。
node 最多的 binary tree,即 perfect binary tree,故 , 故
则选
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题