一棵有n个结点的完全二叉树至多有( )层结点。
1个回答
展开全部
【答案】:D
设完全二叉树的深度为k,则根据第二和l生质得2k-1≤n<2k-1,即k-1≤log2n2(n+1)]或者为[log2n]+1。
设完全二叉树的深度为k,则根据第二和l生质得2k-1≤n<2k-1,即k-1≤log2n2(n+1)]或者为[log2n]+1。
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询