首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为( )。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为( )。
admin
2015-07-27
64
问题
某二叉树共有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全国计算机二级
相关试题推荐
设有以下定义:inta=0;doubleb=1.25;charc=’A’;#defined2则下面语句中错误的是()。
结构化程序设计的主要特点是()。
C语言中,组成数据文件的成分是______。
以下各选项企图说明一种新的类型名,其中正确的是______。
在进行单元测试时,常用的方法是
若有如下语句:structa{charx[10]inty;}s,*t;t=&S;则对结构体变量s中的成员y的正确引用是()。
概要设计是软件系统结构的总体设计,不属于概要设计的是
若有如下说明,则_______的叙述是正确的。structst{inta;intb[2];}a;
两个或两个以上模块之间联系的紧密程度称为()。
将E-R图转换到关系模式时,实体与联系都可以表示成______。
随机试题
罗格列酮易溶于pH2.3的缓冲水溶液,随着pH于升高溶解度的变化是
糖粉作为赋形剂具有水提液用乙醇沉淀具有
下列选项中,()为国际单位制单位。
企业与其关联方签署成本分摊协议,有下列()情形之一的,其自行分摊的成本不得税前扣除。
理财产品销售文件应当包含专页风险揭示书,风险揭示书应当使用通俗易懂的语言,并至少包含的内容为()。
国务院关于将××省××县列为国家历史文化名城的通知国函[2013]第035号××省人民政府:你省《关于申报××县为国家历史文化名城的请示》(×府[2012]9号)收到。①:一、你
其实稍微对电影艺术有些认识的人就不会在票房与影片质量之间画等号。电影票房与影片质量长期不成比例,对一个国家的电影产业来说是一件很灾难的事情,首先这会抑制有责任感的电影人的创作激情,其次还会培养观众的审美惰性,从而让他们失去对影片质量的辨别能力,让更多的烂片
下列选项属于世界非物质文化遗产的是:
A、Thereisacaraccidentonthehighway,butnobodygetshurt.B、Theladyinthecarshouldbesenttohospitalimmediately.C、
A、Itislinedwithtalltrees.B、Itwaswidenedrecently.C、Itusedtobedirtyanddisorderly.D、Ithashighbuildingsonboth
最新回复
(
0
)