首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2018-01-11
49
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中,最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设总结点数为n,那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点,也就是14.3-4=7。
转载请注明原文地址:https://kaotiyun.com/show/nLxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是_________。 main() {inta=0; a+=(a=8); printf(""%d\n"",a); }
下列程序的运行结果是()。#include#defineADD(x)x+xmain(){intm=1,n=2,k=3;ints=ADD(m+n)*k;printf
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
在面向对象的程序设计中,类描述的是具有相似性质的一组_________。
表示关系X<=Y<=Z的C语言表达式为()。
对两个数组a和b进行下列初始化:charm[]="1234567";charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’};则下列叙述正确的是()。
以下程序段打开文件后,先利用fseek函数将文件位置指针定位在文件末尾,然后调用ftell函数返回当前文件位置指针的具体位置,从而确定文件长度,请填空。FILE*myf;longf1;myf=【】("test,t","rb");
按照“后进先出”原则组织数据的数据结构是()。
下面程序中函数creat用于建立一个带头结点的单向链表,新产生的结点总是插在链表的末尾,单向链表的头指针作为函数值返回。将程序补充完整。#include<stdiao.h>structlist{chardata;struct
数据库设计包括概念设计、【 】和物理设计。
随机试题
心肌组织中具有自动节律性的细胞是
在规划编制过程中,关于规划论证的说法不正确的是()。
碳素钢丝具有很好的(),是生产刻痕钢丝和钢绞线的母材。
石油沥青的温度稳定性指标是()。
下列关于税务师事务所执业风险的表述正确的有()。
送货是配送活动的核心,也是备货和理货工序的延伸。()
甲、乙两个仓库共存药45吨,现从甲仓库调出库存的60%,从乙仓库调出库存的40%支援非洲,结果两仓库药品库存相差3吨。甲、乙仓库原本库存的比例可能是多少?
构成生命的基础——蛋白质的主要成分是氨基酸分子。它是一种有机分子,尽管人们还没有在宇宙太空中直接观测到氨基酸分子,但是科学家在实验室里用氢、水、氧、甲烷及甲醛等有机物,模拟太空的自然条件,已成功合成几种氨基酸。而合成氨基酸所用的原材料,在星际分子中大量存在
垃圾:环境
已知某消费者每年用于商品1和的商品2的收入为540元,两种商品的价格分别为P1=20元和P2=30元,该消费者的效用函数为U=3X1X22,该消费者每年购买这两种商品的数量应各是多少?从中获得的总效用是多少?
最新回复
(
0
)