![[单项选择题] 设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为()。,第1张](/aiimages/%5B%E5%8D%95%E9%A1%B9%E9%80%89%E6%8B%A9%E9%A2%98%5D+%E8%AE%BE%E4%B8%80%E6%A3%B5%E5%AE%8C%E5%85%A8%E4%BA%8C%E5%8F%89%E6%A0%91%E5%85%B1%E6%9C%89699%E4%B8%AA%E7%BB%93%E7%82%B9%EF%BC%8C%E5%88%99%E8%AF%A5%E4%BA%8C%E5%8F%89%E6%A0%91%E4%B8%AD%E7%9A%84%E5%8F%B6%E5%AD%90%E7%BB%93%E7%82%B9%E6%95%B0%E4%B8%BA%28%29%E3%80%82.png "[单项选择题] 设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为()。,第1张")
[单项选择题] 设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。
A．349
B．350
C．255
D．351
正确答案：B
参考解析：所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=699，故父结点数等于int(699/2)＝349，叶子结点数等于 699-349＝350。
欢迎分享，转载请注明来源：内存溢出
赞
(0)
打赏
微信扫一扫
支付宝扫一扫
微信扫一扫
支付宝扫一扫
[单项选择题] 若干进程之间相互合作，共同完成一项任务，进程的这种协同工作关系称为( )。
下一篇
2022-12-15
评论列表（0条）