首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2020-05-14
79
问题
设一棵满二叉树共有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/Mv8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出是()。structst{intx;int*y;}*p;intdt[4]={10,20,30,40};structst
下列程序的执行结果为#include＜iostream.h＞voidmain(){inta＝3，b＝0;int*p＝&a;b＝＋a＋＋;cout＜＜
写出执行完下列代码段之后指定变量的值：boo1x=true,y=false,z=false;x=x&&y‖z;y=x‖y&&z;z=!(x!=y)‖(y==z),则x=false,y=false,z=【】
在数据库技术中，实体集之问的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为______。
重载输入流运算符＞＞必须使用的原型为()。
如果使用数组名称为函数参数，形实结合时，传递的是______。
以下有关成员函数特征的叙述不正确的是
inc或整型此题考查的是指针的声明语句。在声明语句中，变量前加“”即声明为指针类型变量，题目中变量b定义的只是普通的整型变量，不是指针，所以应填入int或整型。
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系()。
随机试题
能促进乳腺导管系统生长发育的物质是：
城市体育行政部门实施控制的基本类型有【】
A．巨噬细胞B．淋巴细胞C．多核巨细胞D．浆细胞构成伤寒肉芽肿的主要细胞是
破伤风患者发病的最早期表现是
在财产清查中，对盘盈、盘亏的固定资产都要通过“待处理财产损溢”科目核算。()
某公司“盈余公积”科目的年初余额为900万元，本期提取盈余公积1112．5万元．用盈余公积转增资本500万元。该公司“盈余公积”科目的年末余额为()万元。
期货公司董事、监事和高级管理人员收受商业贿赂或利用职务之便牟取其他非法利益的，没收违法所得，并处()万元以下罚款。
InatimeoflowacademicachievementbychildrenintheUnitedStates,manyAmericansareturningtoJapan,acountryofhigha
下列关于接入技术特征的描述中，错误的是______。
TheInternethasahistoryof______years.Theword"information"mayprobablymean
最新回复
(
0
)
