首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。
admin
2020-04-18
29
问题
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。
选项
A、不存在这样的二叉树
B、79
C、120
D、49
答案
B
解析
根据二叉树的基本性质，对任何一棵二叉树，度为O的节点(即叶子节点)总是比度为2的节点多一个。题目中度为2的节点为78个，则叶子节点为78+1=79个。所以本题答案为B选项。
转载请注明原文地址:https://jikaoti.com/ti/ydG0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inta[5]={2，4，6，8，10}，*p，**k；p=a：k=&p；printf("％d"，*(p++))；printf("％d＼n"，**k)；}程序运行后的输出
有如下程序：#includeintsum_mod(inta，intb){returna+b％2：}main(){inti；for(i=0；i
设有定义：intn=1234；doublex=3．1415；则语句printf("％3d，％1．3f＼n"，n，x)；的输出结果是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
以下选项中能表示合法常量的是()。【10年9月】
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的*号之外，将串中其它“*”号全部删除。在编写函数时，不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如，字符串中的内容为：****A*BC*
以下对C语言中联合类型数据的正确叙述是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
随机试题
下列摄片用语，错误的是
成人双侧眼球突出最常见的原因为
下列各项，属呕血特点的是()
关于普萘洛尔抗心律失常的叙述，下列哪些是正确的
摊铺沥青混合料面层时对下层有什么要求?
属于证券公司自营业务范围的有()
对于实行事业部制的组织来说，企业高层管理人员必须掌握的决策权包括()。
下列各项中，在合并现金流量表中不反映的现金流量是()。
公安机关必须接受党委领导的同时，还需要依照党政分开的原则，强调政府对公安机关的领导。( )
瑞士生产的“斯瓦奇”手表为许多收藏家、投机商所青睐。它的售价通常仅为40美元左右，但是其产品设计大多出自名家之手，有时还被设计成怪异的形象，表现出十足的个性。“斯瓦奇”表一般上市量有限，特别是为促销或纪念某个历史事件而生产的特制表数量更少。由此可以推出(
最新回复
(
0
)
