首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为( )。
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为( )。
admin
2021-07-09
43
问题
某棵树只有度为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全国计算机二级
相关试题推荐
若有定义语句:doublea,*p=&a;以下叙述中错误的是
下列叙述中正确的是()。
下列叙述中正确的是()。
为了建立如图所示的存储结构(即每个结点含两个域,data是数据域,next是指向结点的指针域),则在________处应填入的选项是Structlink{chardata;_________}node;
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;s=s->next;p=s;while(p-
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除,使程序得
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
随机试题
教育者在对受教育者进行思想品德教育时,必须晓之以理、动之以情、导之以行、持之以恒,使学生的知、情、意、行都得到协调发展,而不能孤立地只强调某一方面。()
听泉东山魁夷鸟儿飞过旷野。一批又一批,成群的鸟儿接连不断地飞了过去。有时候四五只联翩飞翔,有时候排成一字长蛇阵。看,多么壮阔的鸟群啊!……鸟儿鸣叫着,它们和睦相
属于B类纤维的是
认知过程的感觉不包括
由Tc细胞介导的是由Th2细胞介导的是
下列选项中,属于安全文明施工费的有()。
某公司向巴西出口一批大蒜,办理报检手续后又改为出口至阿根廷,下列表述中正确的是( ),
A公司本期确认的营业税金及附加为7万元,均用银行存款支付,增值税进项税额为30万元,增值税销项税额为50万元,已交纳增值税30万元;当期所得税费用为45万元,应交所得税期末余额为15万元,期初余额为0万元。不考虑其他因素,则A公司本期“支付的各项税费”项目
地理:自然地理:经济地理()
下列关于蓝牙系统的技术指标的描述中,错误的是()。
最新回复
(
0
)