首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为( )。
某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为( )。
admin
2021-07-09
56
问题
某棵树只有度为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/wvtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是
若函数调用时的实参为变量，下列关于函数形参和实参的叙述中正确的是()。
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p-
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
给定程序中，函数fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段：q=s；s=s一>next；P=s；while(P一>next
设树T的深度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中的叶子节点数为()。
随机试题
猪苓汤中配用阿胶的目的是
A．钠、镁等盐类的总量B．钙、镁等离子的总量C．钙、镁的硫酸盐和氯化物D．钙、镁的重碳酸盐和碳酸盐E．所有阳离子的总量水的硬度是
下列句子中，用词妥帖的是()。
健康心理学至今尚不是一门成熟的学科，原因是()。
下列选项中属于唯心主义观点的有()。
Electronicbookscouldrevolutionizereading,butpeopleoughttoconsidertheirfar-reaching."Thee-bookpromisestowreakas
下列主体中，依照我国选举法不列入选民名单的是()。
周起渭，清初著名学者、诗人，字渔璜，号桐野，曾参与编修《康熙字典》。周渔璜于康熙三十三年高中进士并被授予官职。翌年，他告假衣锦还乡，春风得意。父老乡亲杀猪宰羊，置酒设宴，并特意请来周起渭的启蒙老师高老先生作陪。……据说，席上高老先生因故给周翰林出了一个上联
设f(x)二阶连续可导，且=-1，则().
在“学生成绩”表中删除“物理分数”字段的命令为：ALTERTABLE学生成绩______物理分数
最新回复
(
0
)
