一棵n个接点的完全二叉树,则该二叉树的高度H为( )
4个回答
展开全部
(N-1)/2 满分拿来
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
向下取整 log2(n) 然后 +1
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
好像是logn
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
1980号结点是990号结点的左孩子且990号结点没有右孩子（这是完全二叉树的性质），所以991开始都是叶子结点了。所以共有1980-991+1个叶子结点 即990个叶子结点。。。
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
