富途前端笔试b树题目疑问

在一棵高度为3、阶数为5的B树中,根为第一层,若第二层有5个关键字,则该树的结点个数最少是多少
A.10 B.11 C.6 D.5
我怎么算都比11大,有没有好心人图解一下最小结点是什么情况
全部评论
好像明白了,大概是第二层一个2关键字一个3关键字,分别有3个子树和4个子树,第三层加起来7个节点,和前两层加起来10个节点。但是为什么是最少呢?还有其他满足要求的b树吗
点赞 回复
分享
发布于 2023-09-24 16:17 广东

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务