试题与答案

设一棵完全二叉树共有500个结点,则在该二叉树中有 【1】 个叶子结点。

题型:填空题

题目:

设一棵完全二叉树共有500个结点,则在该二叉树中有 【1】 个叶子结点。

答案:

参考答案:250

解析:[评析] 所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。
具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。

试题推荐
题型:多项选择题

在视频监控系统检查时,对记录功能的检验,以下说法正确的是()

A、记录画面上应有记录日期

B、记录画面上应有记录时间

C、记录画面上应有所监视画面前端摄像机的编号或地址码

D、记录画面上应有记录画面的分辨率

E、记录画面上应有记录画面的码流信息

F、应具有存储功能,在停电或关机时,对所有编程设置、摄像机编号、时间、地址等均可存储

查看答案
微信公众账号搜索答案