首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
admin
2015-08-13
37
问题
一棵二叉树中共有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://jikaoti.com/ti/Dxv0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL的SELECT语句中,使用【】子句可以消除结果中的重复记录。
当前工资表中有108条记录,当前记录号为8,用SUM命令计算工资总和时,若缺省[范围]短语,则系统将______。
循环结构中EXIT语句的功能是______。
在SQL语句中,为了避免查询到的记录重复,可用______短语。
对于图书管理数据库,检索所有借阅了图书的读者姓名和所在单位。下面SQL语句正确的是______。SELECTDISTINCT姓名,单位FROM读者,借阅
在VisualFoxPro中,对字段设置默认值,下列描述中正确的是()。
向项目中添加表单,应该使用项目管理器的
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、【】遍历和后序遍历。
与一般的线性表一样,在程序设计语言中,用______作为栈的顺序存储空间。
A、 B、 C、 D、 D数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式,一种数据结构可以根据需要采用不同的存储结构,常用的存储结构有顺序和链式结构。采用不同的存储结构,其处理的效率是不同的。
随机试题
A.抬高患肢30度B.头高脚低位C.患侧卧位D.健侧卧位E.平置患肢静脉疾病术后宜取()
"气病之总司,女科之主帅"是"三焦气分之药,升降诸气"的药物是
内毒素的特点有()。
下列项目质量控制的方法中,典型的动态分析方法是()。
某工程项目由A、B、C三个分项工程组成,采用工程量清单招标确定中标人,合同工期为5个月。各月计划完成工程量及综合单价见表4.1,承包合同规定:(1)开工前发包方向承包方支付分部分项工程费的15%作为材料预付款。预付款从工程开工后的第2个月开始分3
施工现场环境保护主要由()负责。
下列各项中,不应记入“管理费用”科目的有()。
根据人民币银行结算账户管理的有关规定,存款人申请开立的下列人民币银行结算账户中,应当报送中国人民银行当地分支行核准的有( )。
材料:在进行《三角形面积》教学时,推导面积计算公式一般采用两种方法:一种是把两个完全一样的三角形拼成一个平行四边形(见图1);另一种是利用三角形中位线剪拼成平行四边形(见图2—1)或折叠成长方形(见图2—2)。问题:试分析上述两种方法所蕴含的数学思
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。【函数2.1】voidsort(char*s,intnum){inti,j--num;chart;while(j-->1)for(i=
最新回复
(
0
)