富途前端笔试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 广东

相关推荐

owwhy:难,技术栈在嵌入式这块显得非常浅,并且简历有大问题。教育经历浓缩成两行就行了,写什么主修课程,说的不好听这块没人在意,自我评价删了,项目写详细点,最终简历缩成一页。相关技能怎么说呢,有点差了,还写成这么多行
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务