首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设树T的度为4,其中度为1、2,3和4的结点个数分别为4、1、1、1,则T中的叶子数为( )。
设树T的度为4,其中度为1、2,3和4的结点个数分别为4、1、1、1,则T中的叶子数为( )。
admin
2019-05-20
35
问题
设树T的度为4,其中度为1、2,3和4的结点个数分别为4、1、1、1,则T中的叶子数为( )。
选项
A、10
B、11
C、9
D、7
答案
D
解析
根据题中条件可知,1×4+2×1+3+4+1=4+1+1+1+n
0
,由此可以得出:n
0
=1×4+2×1+3+4+1一(4+1+1+1)=14—7=7。
转载请注明原文地址:https://kaotiyun.com/show/wLCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下列材料,并结合所学知识回答问题:材料一重申粮食垄断和价格都是不可更改的,重申必须同粮食投机商进行无情斗争,同时责成每一者,必须在本法令公布后一周内,把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售,呈报的办法由粮
论述世界反法西斯联盟形成的过程。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
西周前期,曾先后向东、南和西三个方向扩张,其中向南扩张主要发生在()
简述清末新政的内容及作用。
下列说法中,全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
我国第一部系统的史学理论著作是()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
某网络拓扑如图A-3所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口LO连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1,R2的L0接口的IP地址是202.118.2.2,L1接
随机试题
朱砂安神丸成人每次用量是
不符合甲亢患者手术条件的是
妊娠期慎用的药物有( )。
某承包商承揽了某房地产开发商的建设项目。期间,该承包商与开发商签订了房屋买卖合同,购买了部分商铺。这类合同转移的房产权利为()。
关于当事人订立无固定期限劳动合同,下列选项中,符合法律规定的有()。
不管世界各国的文字多么不同,阿拉伯数字却不需要翻译,人们都能认得。其实阿拉伯数字并不是阿拉伯人首创,它的创造者是()。
下列说法中,符合《行政复议法》相关规定的是()。
(2017年真题)正式规定“官当”制度的律典有()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[],inte[],inta[],intm,intn)实现将两个数组合并。这两个数组已经有序,按照由小到大的顺序排列。
有如下类定义:classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)
最新回复
(
0
)