首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2016-12-07
47
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、23 1
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/kMIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设教师表保存的是教师信息,教师表的表结构为(教师编号,姓名,职称),图书出版表保存的是教师出版图书的情况,图书出版表的表结构为(ISBN号,教师编号,图书名,出版社,出版年份)。如果希望查询从来没有出版过图书的教师编号和姓名,正确的SQL语句是()
假设会员表中包含会员号、姓名和电话字段。现在希望通过创建合适的索引来保证会员号的值唯一,下面选项中能够保证会员号的值是唯一的语句是()。
在SQL语句中,有可能将多个查询结果合并成一个查询结果的运算符是()。
有订单表如下:订单(订单号(C,4),客户号(C,4),职员号(C,3),签订日期(D,金额(N,6,2))查询所有2002年6月签订的订单,正确的SQL语句是()。
(1)在考生文件夹下创建一个名为“订单管理”的数据库,将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引,索引名为nf,索引表达式为“year(签订日期)”。(3)为e
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
在VisualFoxPro中以下叙述正确的是()。
在VisualFoxPro中以下叙述正确的是()。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的()。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
随机试题
上下搬动这个开关前风窗玻璃刮水器开始工作。
某公司的部分年末数据为:流动负债60万元,速动比率为2.5,流动比率3.0,销售成本为50万元,若企业无预付账款、待摊费用和待处理财产损失等项目,则存货周转次数为【】
建设期贷款利息是指()。
个人住房转让贷款是指当尚未结清个人住房贷款的客户出售用该贷款购买的住房时,银行用信贷资金向()发放的个人住房贷款。
票据行为的构成包括()。
某公司拟采用新设备取代已使用3年的旧设备。旧设备原价299000元,当前估计尚可使用5年,每年运行成本43000元,预计最终残值31000元,目前变现价值170000元;购置新设备需花费300000元,预计可使用6年,每年运行成本17000元,预计最终残值
上市公司在2013年度利润分配及资本公积转增股本实施公告中披露的分配方案主要信息:每10股送2股派发现金红利0.5元(含税,送股和现金红利均按10%代扣代缴个人所得税),转增4股。股权登记日:2014年3月1日(注:该日收盘价为49元)
下列关于党风建设的论断,按时间先后顺序排列正确的是:①以马克思列宁主义的理论思想武装起来的中国共产党,在中国人民中产生了新的工作作风,这主要的就是理论和实践相结合的作风,和人民群众紧密地联系在一起的作风以及自我批评的作风②工作作风上的问题绝对不是小事,
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目()。
Bytradition,theleaderofthemajoritypartyisappointed______bytheSovereignintheUnitedKingdom.
最新回复
(
0
)