首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2021-02-25
39
问题
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树，其非叶子结点数为int(n／2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15／2)=7，叶子结点数等于15-7=8。
转载请注明原文地址:https://jikaoti.com/ti/F5z0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下程序段：#include＜stdio．h＞chars[20]=＂Beijing＂，*P；P=S：则执行p=S；语句后，以下叙述中正确的是()。
有以下程序：#include＜stdio．h＞main(){inta=一1．b=一1：for(；++a；)++b；printf(＂％d％d＼n＂，a，b)；}程序运行后的输出结果是()。
下列叙述中正确的是()。
有以下程序段：int*P：P=__________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为
下列排序方法中，最坏情况下比较次数最少的是
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
随机试题
招股说明书摘要的下列说法中，错误的是()。
瘿痈表证明显者，用方为瘿痈表证消失后，用方为
关于妊娠妇女针刺注意事项的叙述，错误的是
按照《环境影响评价技术导则—生态影响》(HJ19—2011)，依据()，将生态影响评价工作等级划分为一级、二级和三级。
预制空箱挡土墙的空箱预制宜采用()，底模表面的平整度不应大于10mm。
价值工程活动的核心工作是对产品进行()。
构建社会主义和谐社会的原则有哪些?
据统计，家长每天吸烟十支以上的家庭的儿童，比不吸烟的家庭的儿童平均矮0．65厘米。由此可推测()。
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和
关系R(A，B)和S(B，C)中分别有10个和15个元组，属性B是R的主码，则RS中元组数目的范围是
最新回复
(
0
)
