首页

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个叶子结点。。。

相关问答

最新问答

粗面和细面鼠标垫，哪个更适合玩FPS游戏

有一首英文歌，歌词里有in the sky in the blue。。女生唱的。。很好听。。求大神帮帮忙。。

高考后已经考上了大学，拿到了毕业证，还可以改名字吗？会影响学籍吗？

儿子打父亲怎么办？

利用数列极限的定义证明极限

地理好的进，问下长春附近有没有地震带？可能发生多大的地震？？

“世界是自己的，与他人无关 ”是什么意思？

血液细胞分析仪检验报告-男-19岁-173CM`帮忙看下，正常吗？

固定资产出租，用现金支付总经理手机话费，这个两个提怎么做会计分录？跪求大家帮忙做下！

怎么把屏幕录像专家录得视频(EXE格式)转换成其他格式（除LXE）