首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设树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
51
问题
设树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
学硕统考专业
相关试题推荐
在美国独立过程中，极力地宣传美国国家独立思想的民主主义者是()。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
中国第一条自行设计修建的铁路是在（）。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
高度为7的AVL树最少有()个结点。
操作系统采用页式存储管理方法，要求()。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
随机试题
“战后派”
脑复康又名
属于一级信息源的有()。
应当先履行债务的当事人，有确切证据证明对方经营状况严重恶性化，可以( )。
下列不是自由软件操作系统的有()。
简述现代教育的一般特点。
阅读材料并结合背景知识回答问题：材料一鸦片战争中，英国侵略者的大炮将沉睡的中国人震醒，而中国的惨败又被大多数国人视为奇耻大辱。战败后的中国，内忧外患纷至沓来，社会危机四伏。面对这种内外交困的局面，清政府统治阶级中的有识之士……提出了一系列社会改革方案。
在固定汇率制度下，如果资本完全流动，则()。
Manypeopleliketotravel.Theproblemisgettingyourpettothe【C1】______.Inrecentyears,transportingpetsonflightshas
CRAVEN:
最新回复
(
0
)
