当前位置:
代码迷
>>
Sql Server
>> 设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点,该如何解决
详细解决方案
设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点,该如何解决
热度:
46
发布时间:
2016-04-27 14:56:44.0
设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点
完全二叉树的深度是[log2(700)],取整数得到是9,那么除了最后一层,其他层结点总数是2^(8+1)-1,即511个,那么剩下的就是叶节点,应该有700-511=189个
但是我百度了20个结果,都说是350个叶子结点。请教
------解决方案--------------------
数据库结构的东东。不是 MSSQL 忘记光了 。
相关解决方案