某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为

admin2021-06-15 64

问题某棵树只有度为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全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下叙述中正确的是

有以下程序#includemain(){inti=5;do{if(i%3==1)if(i%5==2){printf("*%d",i);break;}i++;}while(i!=0);printf("

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

有下列程序：main(){intx[3][2]={0}，i；for(i=0；i＜3；i++)scanf("％d"，x[i])；printf("％3d％3d％3d＼n"，x[0][0]，x[0][1]，x[1][0])；}若运行时输入：246＜C

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

软件集成测试不采用

以下选项中表示一个合法的常量是(说明：符号□表示空格)

对软件系统总体结构图，下面描述中错误的是()。

根据儿童生理特点，配膳时应特别注意_______的搭配。

书证

家庭评估的主要适应证包括

按照收付实现制编制的企业财务报表是()。

公安机关要调整各种社会关系，其中最基本的关系是公安机关与()的关系。

ICMP协议属于TCP/IP网络中的(20)协议，ICMP报文封装在(21)包中传送。(21)

在考生文件夹下创建一个下拉式菜单mymenu.mnx，并生成菜单程序mymenu.mpr。运行该菜单程序时会在当前VFP系统菜单的末尾追加一个“考试”子菜单，如图2—11所示。菜单命令“计算”和“返回”的功能都通过执行过程完成。菜单命

结构化程序设计方法和主要原则包括自顶向下、逐步求精、______和限制使用goto语句。