某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。

admin2020-04-18 35

问题某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。

选项 A、不存在这样的二叉树
B、79
C、120
D、49

答案B

解析根据二叉树的基本性质，对任何一棵二叉树，度为O的节点(即叶子节点)总是比度为2的节点多一个。题目中度为2的节点为78个，则叶子节点为78+1=79个。所以本题答案为B选项。

转载请注明原文地址:https://kaotiyun.com/show/GkCp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是
有以下程序，程序运行后的输出结果是main(){intm=12，n=34；printf(“％d％d”，m++，++n)；printf(“％d％d＼n”，n++，++m)；}
有以下程序：#includemain(){intx：23；do{printf("％2d＼n"，x——)；}while(!x)；}程序的执行
下列关于算法复杂度叙述正确的是()。
以下叙述中正确的是()。
下面可以作为软件需求分析工具的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

随机试题

下列动脉瘤中不属于真性动脉瘤的是：
政务微博虽然只是网络问政的一个窗口，但它_______着执政为民的态度和决心。近一年来，人们对政务微博有了更高的_______，不只希望政府机构开微博，更盼望政务微博能带来更多的变化，特别是在加强与公众沟通、回应公众诉求上有更大的_______。填入画横线
【背景资料】某地区新建一座大型自来水厂，主要单位工程有沉淀池、过滤池、消毒池等，整个工程由W建筑公司中标施工。其中沉淀池为无盖圆形池，直径40m，基础为现浇混凝土结构，厚500mm，该基础由四周向中心呈漏斗形，其高点顶面标高22.50m，低点顶面
下列选项中，能够协调股东与债权人利益冲突的方式有()。
下列选项中，表述不正确的是()。
抢先在竞争对手之前不断推出新的产品和生产工艺来占领市场，以进人新的或扩大原有的技术领域或市场领域的战略类型是()。
信息校核的方法有()、溯源法、核对法、调查法、数据统计法。
行政机关违法实施行政许可，给当事人的合法权益造成损害的，应当依照国家赔偿法的规定给予赔偿。()
适度扩大需求总量，积极调整改革需求结构，促进供给需求有效对接、投资消费有机结合、城乡区域协调发展是为了()。
非法小广告并非一城之疾，根治也并非一城之事。单靠一地立法或各地分散立法，无法形成________________的治理合力，相关的行政执法权威也难以________________，更难达到治本之效。填入画横线部分最恰当的一项是：

最新回复(0)

某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。

二级C语言

NCRE全国计算机二级

设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是

有以下程序，程序运行后的输出结果是main(){intm=12，n=34；printf(“％d％d”，m++，++n)；printf(“％d％d＼n”，n++，++m)；}

有以下程序：#includemain(){intx：23；do{printf("％2d＼n"，x——)；}while(!x)；}程序的执行

下列关于算法复杂度叙述正确的是()。

以下叙述中正确的是()。

下面可以作为软件需求分析工具的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

下列动脉瘤中不属于真性动脉瘤的是：

下列选项中，能够协调股东与债权人利益冲突的方式有()。

下列选项中，表述不正确的是()。

抢先在竞争对手之前不断推出新的产品和生产工艺来占领市场，以进人新的或扩大原有的技术领域或市场领域的战略类型是()。

信息校核的方法有()、溯源法、核对法、调查法、数据统计法。

行政机关违法实施行政许可，给当事人的合法权益造成损害的，应当依照国家赔偿法的规定给予赔偿。()

适度扩大需求总量，积极调整改革需求结构，促进供给需求有效对接、投资消费有机结合、城乡区域协调发展是为了()。

非法小广告并非一城之疾，根治也并非一城之事。单靠一地立法或各地分散立法，无法形成________________的治理合力，相关的行政执法权威也难以________________，更难达到治本之效。填入画横线部分最恰当的一项是：

非法小广告并非一城之疾，根治也并非一城之事。单靠一地立法或各地分散立法，无法形成的治理合力，相关的行政执法权威也难以，更难达到治本之效。填入画横线部分最恰当的一项是：