首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（ ）。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（ ）。
admin
2015-07-27
70
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（ ）。
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据题意，该二叉树中叶子结点数和度为2的结点数的和为9。根据二叉树的基本性质，叶子结点比度为2的结点多1个，则度为2的结点个数为4，叶子结点的个数为5，所以答案选A。
转载请注明原文地址:https://kaotiyun.com/show/S4Jp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有如下语句：structa{charx[10]inty;}s,*t;t=&S;则对结构体变量s中的成员y的正确引用是()。
有以下程序段：intn=0，p；do{scanf(“%d”，&p)；n++；}while(p!=12345&&n＜3)；此处do-while循环的结束条件是
以下程序的功能是：按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如下：main(){intn，k；floatscore，sum，ave；sum=0.0；for(n=1；n＜＝
以下程序将两个数从小到大输出。请填空。 {floata，b，【】； scanf(，【】&a，&b)； if(a＞b) {t＝a； 【】； b＝t； printf("%5.2f%5.2f\n"，a
在一棵二叉树上第8层的结点数最多是_______。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下面关于完全二叉树的叙述中，错误的是______。
数据库三级模式体系结构的划分，有利于保持数据库的【】。
实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于______的联系。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。
随机试题
胶原纤维排列与牙本质小管平行的牙本质是
A．淋巴道转移B．直接蔓延C．血道转移D．种植性转移E．椎旁静脉系统的转移前列腺癌的盆腔转移途径是
对于危险化学品生产经营单位其行为正确的是()。
( )可以根据设备监理需要正式或非正式地、非常详细地或粗线条地作出。
()是学习的主体因素。
下列化学课中，属于以巩固知识、技能为主的课是()。
标志着中国半殖民地半封建社会基本形成的不平等条约是()。
小凯上小学时因经常把麻雀、青蛙、蚯蚓等小动物带到教室而被老师批评。上中学后，他仍然经常把小动物带到教室。中学班主任发现后，没有批评小凯，反而帮助小凯发动学生成立了动物兴趣小组。小凯非常高兴，向老师保证，自己一定会努力，不辜负老师的好意。通过对小动物的探索活
某建筑公司雇人修建某镇农贸市场，但长期拖欠工资。县人力资源与社会保障局作出《处理决定书》，要求该公司支付工资，并加付应付工资50％的赔偿金。该公司在法定期限内既未履行处理决定，也未申请行政复议和提起诉讼。下列选项正确的是()。
TreasureWhatWeHaveForthispart,youareallowed30minutestowriteanessayentitledTreasureWhatWeHave.Youressaysho
最新回复
(
0
)
