首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-08-25
101
问题
一棵二叉树中共有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://kaotiyun.com/show/F1bp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，要结束SCAN…ENDSCAN循环体本次执行，不再执行其后面的语句，而是转回SCAN处重新判断条件的语句是( )。
对数据库进行管理的核心软件是( )。
在结构化程序设计中，模块划分的原则是( )。
要使表单的标题变为"档案管理"，应设置命令按钮Command1的Click事件为( )。
有如下程序：INPUTTOA1IFA1=10B1=0ENDIFB1=1?B1假定从键盘输入的A的值一定是数值型，那么上面条件选择程序的执行结果是( )。
现有3个表：Students(SID,SN,SEX,AGE,DEPT)，Courses(CID,CNAME)，SCORE(SID,CID,GRADE)。其中，SID为学号，SN为姓名，SEX为性别，AGE为年龄，DEPT为系别，CID为课程号，CNAME为
有以下两个表：读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书证号C(4),总编号C(6),借书日期D(8))要求分别求出各个单位当前借阅图书的读者人次，下面的SQL语句正确的是(
在VisualFoxPro中对字段设置有效性规则，则下面描述正确的是( )。
冒泡排序算法在最好的情况下的元素交换次数为【】。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
随机试题
电路如图4—6所示，逻辑与非门要实现F=，则C端应接_________。
论述区域经济一体化的六种基本模式。
小儿发病率和死亡率最高是哪一期
根据国务院《建设工程质量管理条例》，下列有关建设工程的最低保修期限的规定，正确的是（）。
施工中材料的消耗分为必需消耗的材料和损失的材料。在确定材料定额量时，必需消耗的材料包括()。
近代教育与古代教育相比较，出现了哪些变化?
与电子政务相关的行为主体主要有三个，即()，政府的业务活动也主要围绕着这三个行为主体展开。
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：(56)用于存放本机主机名以及经常访问IP地址的主机名，在对IP地址进行域名
A、Shewantstoliveinthesuburbs.B、Sheisoffendedbyhernaughtychildren.C、Shedisagreeswithfather.D、Sheturnsadeafe
Sandy’sStoryA)Sandy,apoliteandfriendlyforty-year-oldwomanwithasoftSouthernaccent,lovescatsandfrequentedthene
最新回复
(
0
)
