首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 数据库 > SQL Server >

设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点,该如何解决

2012-02-17 
设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点完全二叉树的深度是[log2(700)],取整数得到是

设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点
完全二叉树的深度是[log2(700)],取整数得到是9,那么除了最后一层,其他层结点总数是2^(8+1)-1,即511个,那么剩下的就是叶节点,应该有700-511=189个
但是我百度了20个结果,都说是350个叶子结点。请教

[解决办法]
数据库结构的东东。不是 MSSQL 忘记光了 。

热点排行