首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2017-11-29
77
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/Ozlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
下列与记录操作相关的叙述中,错误的是()。
在Access中,如果变量定义在模块的过程内部,当过程代码执行时才可见,则这种变量的作用域为()。
在设计窗体时,由于内容较多无法显示在窗体的一页中,为了在窗体上分类显示不同的信息,需使用的控件是()。
在设计窗体时,成绩字段只能输入“优秀”、“良好”、“中等”、“及格”和“不及格”,可以使用的控件是()。
若存在关系STUD(学号,姓名,性别,年龄),下列函数Func的功能是()。FunctionFunc()DimstrSQLAsStringstrSQL=“ALTERTABLESTUDADDCONSTRAINTPRIMARY—
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
从"图书"表中查找出"计算机"类定价最高的前两条记录,正确的SQL命令是
在标准ASCII编码表中,数字码、小写英文字母和大写英文字母的前后次序是()。
在下列设备中,不能作为微机输出设备的是
随机试题
电压等级为10kV及以下时,设备不停电时的安全距离为()m。
石油、天然气火灾的预防之一就是()。
特发性心肌病可分为:________。
患者,男,40岁。主诉颊黏膜白色斑块约1年。检查见左侧颊黏膜约1cm×1.5cm的白色斑块,界限清楚,微高出黏膜,表面有小结节状突起(病理切片略)。此病的诊断可能是
患者,男性,20岁。在一次体检中发现HBsAg阳性,当时无自觉症状及体征,肝功能正常。次年5月,因突然乏力、恶心、厌食、尿黄而入院。化验:ALT500U,血清总胆红素85μmol/L,抗-HAVIgM(+)。该患者的诊断可能为
(2009年)矩形截面挖去一个边长为a的正方形,如图5—28所示,该截面对z轴的惯性矩Iz为()。
会计核算软件的核心模块是()。
财政的基本特征有()。
甲公司是增值税税率为17%的一般纳税企业,2011年9月10日甲公司向乙公司销售一批商品,不含税售价为20000元,因属于批量销售,甲公司同意给乙公司10%的商业折扣;同时为了鼓励乙公司及早还款,甲公司规定的现金折扣条件是(按含增值税的售价计算)为:2/
香港特别行政区居民赵某与北京居民刘某共同提出了一件发明专利申请。下列说法哪些是正确的?
最新回复
(
0
)