当前位置: 代码迷 >> 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 忘记光了 。
  相关解决方案