首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2021-02-25
103
问题
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树，其非叶子结点数为int(n／2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15／2)=7，叶子结点数等于15-7=8。
转载请注明原文地址:https://www.kaotiyun.com/show/76tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){inta1，a2；charcl，c2;scanf(＂％d％c％d％c＂，＆al，＆c1，＆a2，＆c2)：printf(＂％d，％c，％d，％c＼n＂，a1，c1，a2,
有以下程序：#include＜stdio．h＞structord{intx，y；}dt[2]={1，2，3，4}；main(){structord*p=dt；printf(＂％d，＂++p一＞x)：printf(＂％d
有以下程序：#include＜stdio．h＞main(){inti，*ptr：intarray[5]={5，3．1}；for(ptr=array，i=0；i＜5：i++，ptr++){if(*ptr==0)
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
有以下程序段：int*P：P=__________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是()。
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。
一名员工可以使用多台计算机，每台计算机可由多名员工使用，则实体员工和计算机间的联系是
随机试题
补体经典途径的激活物是
在药品价格管理中，医疗机构必须执行并不得擅自提高价格的药品是( )
需要借助膀胱镜检查的是
在其他条件不变的情况下，某商品的需求量随商品本身的价格下降而()。
采用地面水作为城市生活饮用水水源，取水点周围半径不小于()水域内，不得停靠船只、游泳、捕捞和从事一切可能污染水源的活动，并应设有明显的范围标志。
根据《公司法》的规定，下列选项中，属于一人有限责任公司与其他有限责任公司不同之处的有()。
甲公司向乙公司签发一张出票日期为10月20日、金额为100万元、出票后1个月付款的银行承兑汇票，A银行为承兑人。11月1日，乙公司在该汇票背面记载“只有丙公司交货后，该汇票才发生背书转让效力”字样后，将该汇票背书转让给丙公司。11月5日，丙公司在汇票的
采用以资金成本为贴现率，计算净现值，并进行项目评价时，有时会夸大项目的效益，尤其是对风险高的项目，更是如此。()
设向量组α1，α2，α3线性无关，且α1+aα2+4α3，2α1+α2—α3，α2+α3线性相关，则a=
设函数f(x)在x=1的某邻域内连续，且=-1，则x=1是f(x)的
最新回复
(
0
)
