+ -
当前位置:首页 → 问答吧 → 设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点

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

时间:2011-12-21

来源:互联网

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

作者: daboluo2234   发布时间: 2011-12-21

数据库结构的东东。不是 MSSQL 忘记光了 。

作者: fredrickhu   发布时间: 2011-12-21