首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-25
69
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229,答案为B。
转载请注明原文地址:https://www.kaotiyun.com/show/RfEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 C根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为l
弹出式菜单可以分组,插入分组线的方法是在“菜单名称”项中输入______两个字符。
将一个项目编译成一个应用程序时,如果应用程序中包含的文件不允许用户修改,则必须将该文件标为______。
在报表中建立的用来显示字段、内存变量或其他表达式内容的控件是______。
用树形结构表示实体之间联系的模型是______。
A、 B、 C、 D、 D数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在操作系统之上,实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序
A、 B、 C、 D、 C在VFP中,可以使用PUBLIC、PRIVATE、LOCAL和命令强制规定变量的作用范围。PUBLIC用于定义全局变量。在本次VFP运行期间,所有过程都可以使用这些全局变量。
SQL语言可以命令方式交互使用,也可以嵌入到【】中使用。
以下关于自由表的叙述,正确的是()。
下列有关SQL内外层互相关嵌套查询叙述正确的是()。
随机试题
请根据下图所示网络结构回答下列问题。如果将172.23.19.128/25划分三个子网,其中第一个子网能容纳32台主机,另外两个子网分别能容纳16台主机,第1个和第2个子网掩码分别是________和________;第1个和第2个子网的第一个可用的
男性,50岁,饱餐后出现上腹持续性疼痛并向左肩、腰背部放射,伴有恶心呕吐,诊断为急性胰腺炎。入院后收集的资料中与其疾病关系密切的是()
A、封闭式提问B、探索式提问C、开放式提问D、诱导式提问E、特定式提问追究问题的原因,深入了解某一问题属于
患者,男,60岁,有慢性支气管炎病史,近日来,咳嗽剧烈,痰多且黏稠不易咳出,呼吸困难,诊断为慢性阻塞性肺气肿。护士帮助其排痰时措施不妥的是
A.恶心呕吐、口中有金属味;流涎;腹痛腹泻;口腔黏膜充血,牙龈肿胀溃烂B.胸闷、心悸;喉咙干痛;四肢无力;心电图显示房室传导阻滞C.头晕、头痛、烦躁不安;面部肌肉紧张、吞咽困难;圆肌与扁肌同时收缩D.严重脱水;低蛋白血症、水肿;精神错乱、幻觉;癫痫样
具有撤销权的当事人自知道或者应当知道撤销事由之日起()内没有行使撤销权的,撤销权消灭,以后不能再提出变更或者撤销合同。
2010年10月20日,江阳市甲区的李某与乙区的王某因琐事在丙区发生争执,李某将王某打伤。王某住院治疗,于11月20日出院,花去医药费8000元。王某要求李某赔偿各项损失共计31600元,遭到李某拒绝。王某遂将李某起诉到法院。王某向法院提出的下列诉讼请
VisualStudio2008是第一个允许开发人员针对______多个版本开发的VisualSTudio版本。
A、 B、 C、 D、 B
Onlyawomaniscapableofstandinginfrontofawardrobepackedfullofclothesandannouncingsadlythatshehasnothingtow
最新回复
(
0
)