计算机题，设一颗完全二叉树共有699个结点，则在该二叉树的叶子结点数是多少，是350还是351
答案:3 悬赏:0 手机版
解决时间 2021-01-28 06:28
- 提问者网友：十年饮冰
- 2021-01-27 12:01
计算机题，设一颗完全二叉树共有699个结点，则在该二叉树的叶子结点数是多少，是350还是351
最佳答案
- 五星知识达人网友：话散在刀尖上
- 2021-01-27 12:49
350个，总结点数/2 然后取下整
全部回答
- 1楼网友：北城痞子
- 2021-01-27 13:56
$j = 699; //结点
for ($i=0; $i<=$j; $i++){
if($n + pow(2, $i) > $j)
break;
$n += pow(2, $i);
}
$result = pow(2,$i-1)+floor(($j-$n)/2);
echo $result; //350
- 2楼网友：零点过十分
- 2021-01-27 13:14
1 2 4 。。。=699 所以共有 10层 第9层有256个前9层的和为511 所以第10层有 699-511=188个结点 共有结点 188 （256-188/2）=350个结点
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯