因为恰好是 20112011 个叶节点,所以总节点个数最少要有 40214021 个,深度最少那就是每一层都要排满。既然排满那么前 ii 的节点总数就是 2^i - 12i−1,又因为 2^{11} - 1 < 4021211−1<4021 且 2^{12} - 1 > 4021212−1>4021 所以是 1212 层。
2011 第七题
最新推荐文章于 2024-08-05 20:49:33 发布
因为恰好是 20112011 个叶节点,所以总节点个数最少要有 40214021 个,深度最少那就是每一层都要排满。既然排满那么前 ii 的节点总数就是 2^i - 12i−1,又因为 2^{11} - 1 < 4021211−1<4021 且 2^{12} - 1 > 4021212−1>4021 所以是 1212 层。