首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为
admin
2021-06-15
31
问题
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为
选项
A、15
B、16
C、17
D、不存在这样的树
答案
C
解析
树是一种简单的非线性结构,直观地来看,树是以分支关系定义的层次结构。在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。
由于只有度为3的结点和叶子结点,可知最后一层都为叶子结点,倒数第二层一部分结点度为3,一部分为叶子结点,其余的结点的度均为3,计算度为3的结点总数(33-1-1)/2<8<(34-1-1)/2可知,树共有4层,前两层有度为3的结点(33-1-1)/2=4个,第三层有33=9个结点,其中4个是度为3的结点,5个是叶子结点,所以该树中的叶子结点数为4×3+5=17。
故选C选项
转载请注明原文地址:https://kaotiyun.com/show/I8tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#defineF(X,Y)(X)*(Y)main(){inta=3,b=4;printf("%d\n",F(a++,b++));}程序运行后的输出结果是()。
下列叙述中正确的是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
下列选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是()。
设文件指针fp已定义,执行语句fp=fopen("file","w");后,以下针对文本文件file操作叙述的选项中正确的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下面不属于需求分析阶段任务的是
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
在C程序中,下列说法正确的是()。
随机试题
关于肩关节的描述正确的是
不同组织器官的碱性磷酸酶(ALP)由于合成修饰后的电泳迁移率不同,琼脂糖凝胶电泳可将其分为6种同工酶,从阳极到阴极的顺序为
当神经冲动到达运动神经末梢时,可引起接头前膜的
体内CT值最高的组织是
(2008年)晶体管单管放大电路如图8—60所示,当晶体管工作于线性区时,晶体管的输入电阻为Rbe,那么,该放大电路的输入电阻为()。
概算定额的主要编制基础是()。
财政资源配置职能范围的大小,取决于()。
旅游者向旅行社了解旅游景点的概况,是旅游者的()。
主刑
用DIMENSION命令定义数组后,数组各元素的值是
最新回复
(
0
)