首页

230问答网 > 一棵n个接点的完全二叉树,则该二叉树的高度H为( )

一棵n个接点的完全二叉树,则该二叉树的高度H为( )

2024-12-24 22:43:49

推荐回答（4个）

回答1：

(N-1)/2 满分拿来

回答2：

向下取整 log2(n) 然后 +1

回答3：

好像是logn

回答4：

1980号结点是990号结点的左孩子且990号结点没有右孩子（这是完全二叉树的性质），所以991开始都是叶子结点了。所以共有1980-991+1个叶子结点即990个叶子结点。。。

相关问答

最新问答

有关学生会竞选心理保健部门的面试我要怎么做？急急急！！！

我有澳门飞曼谷的机票，泰国签证，是否可以从珠海去澳门，转去泰国，再回澳门，回珠海，在七天之内

关于奉献的小故事50字左右，速度求！

要债的人到我家踹门强行进去砸坏东西属于犯法吗?

请问北大元培学院与清华数理.化生基础班有什么区别?请千万慎重回答,我要报志愿,跪谢!!!

梦到一条大黑鱼和小金鱼，是什么意思啊？

怎么知道自己的心理问题是强迫还是认知问题？我自己有心理障碍，和自己心理问题的事我都会要求绝对正确

有没有人可以告诉我厦门法拉电子在哪里招工啊？有什么要求啊？还有要考试哪些吗？我是说普工

订单号是什么意思啊？我的订单号都出两天了为什么还显示的待出库呢我28号买的米2 什么时候能收到货啊？

广州到汉中怎么走最近,最好是特别详细的。。。有飞机最好，。