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

[问答题]

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

推荐

赞花婆

能达到最大深度的树是单支树，其深度为n。满k叉树的深度最小，其深度为

(证明见徐孝凯著数据结构实用教程P166)

发表于 2018-03-25 10:11:48 回复(0)

jfjdjdjs

最大n，最小logk(n)向下取顶再加一

发表于 2019-10-20 20:10:42 回复(1)

提交观点

问题信息

树

上传者：赞花婆

难度：

2条回答 10收藏 3613浏览

扫一扫，把题目装进口袋