首页 > 试题广场 >

一棵含有n个结点的k叉树，可能达到的最大深度和最小深度各为多

[问答题]
一棵含有n个结点的k叉树，可能达到的最大深度和最小深度各为多少？

查看答案及解析
添加回答
推荐
赞花婆头像 赞花婆
能达到最大深度的树是单支树，其深度为n。满k叉树的深度最小，其深度为(证明见徐孝凯著数据结构实用教程P166)
发表于 2018-03-25 10:11:48 回复(0)
jfjdjdjs头像 jfjdjdjs
最大n，最小logk(n)向下取顶再加一
发表于 2019-10-20 20:10:42 回复(1)
提交观点

问题信息

树
上传者：赞花婆
难度：
2条回答 3438浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号