首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2017-11-23
40
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
—1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/um6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面不属于按钮控件事件的是
下面程序计算一个整数的各位数字之和,在下划线处应填写的语句是SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x,10)_______________
下面程序的运行结果是SETEXACTONs="ni"+SPACE(2)IFs="ni"IFs="ni"?"one"ELSE?"two"ENDIF
在VisualFoxPro中,查询设计器和视图设计器很像,如下描述正确的是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句:SELECT订单号,签订日期,金额FROM订单,职员;WHERE订单.职员号=职员.职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
第(36)~(40)使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)查询客户名称中有“网络”二字的客户信息的正确命令是(
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
软件测试的目的是
随机试题
Oneoftheworld’soldestandmostfamousstatuesmaynot【C1】______muchlongerunlessstepsare【C2】______tosaveit.Thehugef
治疗干疳的首选方剂为
男性,20岁,心悸,多汗,手颤2个月,无明显突眼,甲状腺I度弥漫性肿大,血游离T3、T4增高,TSH降低。肝、肾功能正常,血WBC6.8×109/L。诊为甲亢。既往无甲亢病史,治疗应选择
投标人对投标文件进行补充、修改或撤回,应该在()之前进行。
钢筋连接的方式主要采取()。
按月或按季预缴企业所得税的,应当自月份或者季度终了之日起()内,向税务机关报送预缴企业所得税申报表,预缴税款。
商业银行公司治理的主要内容不包括()。
甲是乙公司的研发人员。经长期研究,完成单位交付的研发任务,开发出了一种抗癌新药,现欲申请专利。以下关于该成果权利归属的说法中,正确的有()。(2007年试题)
商业银行在取得抵(质)押品及其他以物抵贷财产(下称抵债资产)后,下列原则中可用来确定其价值的有()。
【69】系统是苹果公司智能手机所使用的操作系统,也使用在iPodtouch、iPad等产品上,按照内核结构分类,它属于【70】内核操作系统。
最新回复
(
0
)