首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2019-03-05
40
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/cvAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指()。
将x+y*z中的“+”用成员函数重载,"*"用友元函数重载应写为_____。
有以下程序段:intk=0;while(k=1)k++;while循环执行的次数是()。
有如下程序:#include<iostream>usingnamcspacestd;intmain(){voidfunction(doubleval);doubleval;function(v
下列叙述中正确的是()。
数据库管理系统是
在关系数据库中,用来表示实体之间联系的是______
用树形结构表示实体之间联系的模型是______。
下面关于虚函数的表述中正确的是()。
随机试题
典型的腺淋巴瘤属于间质成分丰富,占肿瘤的70%~80%,淋巴样间质中含许多活跃的淋巴滤泡和较大的生发中心
头孢噻吩的抗菌作用机制是
肉眼血尿反复发作,最常见于()
高层建筑由于体形高耸而且荷载大,会带来很大的问题,下列说法不正确的是()。
法人单位包括企业法人、事业单位法人、机关法人和社会团体法人等四种类型。
针对销售货物或者提供加工、修理修配劳务以及进口货物的单位和个人就其实现的增值而征收的税种是()。
党的十九届四中全会审议通过的《中共中央关于坚持和完善中国特色社会主义制度、推进国家治理体系和治理能力现代化若干重大问题的决定》,全面回答了在我国国家制度和国家治理上,应该“坚持和巩固什么,完善和发展什么”这个重大政治问题。以下说法内容正确的有(
Researcherssaytalkingtoyourself,outloud,ismorecommonthanmanyofusmightcaretoadmit.Psychologistscallit"selft
Whenschoolofficialsandunionsworktogether,studentshavearealchancetocomeoutontop.Thatwasclearthisweek【C1】____
A、Americanindustrialists.B、Frencheconomists.C、Internationalleaders.D、CivilWarveterans.BWhofirstusedthemottolaisser
最新回复
(
0
)