首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
admin
2020-02-27
57
问题
一棵二叉树中共有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/iTTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有以下通用过程:Functionfun(NAsInteger) s=0 Fork=1ToN s=s+k*(k+1) Nextk fun=sEndFunction该过程的功能是( )。
在数据库系统中,考虑数据库实现的数据模型是
(1)在名称为Forml的窗体上添加一个名称为L1的标签,标题为“口令”;添加两个文本框,名称分别为Textl、Text,2,初始内容为空;再添加三个命令按钮,名称分别为C1、C2、C3,标题分别为“显示口令”、“隐藏口令”、“复制口令”。在程序开始运行时
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
通常软件测试实施的步骤是
软件测试的过程是()。a.验收测试b.集成测试c.单元测试d.系统测试
在考生文件夹下有一个工程文件sit5.vbp,在该工程文件中已经定义了一个学生记录类型数据StudType。有三个标题分别为“学号”、“姓名”和“平均分”的标签;三个初始内容为空,用于接收学号、姓名和平均分的文本框Text1、Text2和Text3:一个用
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
(1)在名称为Form1,标题为“选课”的窗体上添加一个复选框数组,名称为CH1,共有四个复选框,按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”,其中“语文”、“计算机”复选框处和选中状态下,程序运行时的窗体如图所示。请按要求添加控件并设置相应
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
在经济社会,交易合同是保护交易双方合法权益的基础。根据土地估价项目委托的特点,土地估价项目委托合同的基本内容应包括()。
某城市综合楼,地上6层、地下3层,建筑高度23.0m,地上一至六层使用性质为商业,地上部分每层建筑面积为2500m2,地下主要使用性质为汽车库、设备用房。建筑防火及消防设施配置均满足现行有关国家工程建设消防技术标准的要求。地下消防水池容积为500m3,屋顶
磁盘的存储容量与其尺寸的大小成正比。 ( )
万达建筑公司为通顺房地产开发公司承建一栋楼房,工程总承包金额为12000万元。万达建筑公司将该栋楼房的装饰工程以4000万元分包给了宇新建筑公司。楼房竣工后,通顺房地产开发公司给付万达建筑公司9000万元工程款,同时将其自有的两栋楼房抵付给万
壮族的节日除与汉族相同外,比较具有民族特点的是()。
掌握学习理论认为,学生能力上的差异并不能决定他们能否成功掌握教学内容,而是在于他们()
问题表征
晨昏线也称晨昏圈,是昼半球和夜半球的分界线,它由两条半圆线组成,即晨线和昏线。其中昏线是从夜半球进入昼半球的分界线,昏线东侧是夜,西侧是昼。()
Whatarethetwospeakerstalkingabout?
Mrs.Brown’schildrenhaveverygoodmannersbecausetheyhavebeenwell______.
最新回复
(
0
)