首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为
admin
2021-06-15
67
问题
某棵树只有度为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全国计算机二级
相关试题推荐
以下语句中存在语法错误的是()。
以下关于C语言的叙述中正确的是
以下叙述中正确的是
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
下列叙述中错误的是()。
以下结构体类型说明和变量定义中正确的是
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是
若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是()。
为了建立如图所示的存储结构(即每个结点含两个域,data是数据域,next是指向结点的指针域),则在________处应填入的选项是Structlink{chardata;_________}node;
随机试题
溃疡性结肠炎与下列脏腑无关的是
下列关于借款费用暂停或停止资本化的相关表述中,正确的是()。
《物业管理条例》的法律责任的特点是()
一般情况下,初中生的思想品德的发展在科尔伯格的道德发展阶段论中位于()阶段。
《义务教育数学课程标准(2011年版)》中所说的“数学基本思想”主要指()、数学推理的思想和数学建模的思想.
树木的年轮不仅记录着树的年龄,而且指示着方向。年轮一般总是一面稀疏一面密集。那么,在中国北方平原上的树木,年轮密集的一面指向的是:
“深入浅出”这个成语中主要涉及的迁移类型是()
论述完善人权司法保障制度的措施。
数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
Whatdoesthewomanmean?
最新回复
(
0
)