首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2016-12-28
45
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/Js6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
软件需求规格说明书的作用不包括
假设有一表单,其中包含一个选项按钮组,在表单运行启动时,最后触发的事件是( )。
设有关系评分(歌手号,分数,评委号),如果每个歌手的"最后得分"的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中,表TEMP中有两个字段:"歌手号"和"最后得分",并且按最后得分降序
下列选项中属于面向对象设计方法主要特征的是( )。
在VisualFoxPro中,下列程序段执行后,内存变量s1的值是s1="奥运会体操比赛"s1=stuff(s1,7,4,"篮球")?s1
在VisualFoxPro中,下面描述正确的是
下面属于黑盒测试方法的是
页框控件也称作选项卡控件,在一个页框中可以有多个页面,表示页面个数的属性是( )。
在数据库中建立索引的目的是
软件测试的目的是
随机试题
A.起始部B.直线部C.肩部D.反转部E.以上都是胶片特性曲线的组成部分
男,18岁。自觉胸闷、气促10天,活动后加重。查体:左侧呼吸音明显减弱,胸部X线片示侧气胸,左肺压缩40%,,肋膈角可见小液平面。既往无类似病史。首选处理方法是
根据刑事诉讼法律制度的规定,下列各项中,属于刑事诉讼法基本原则的有()。
下列哪种情形不属于限制人身自由的强制措施()。
___________。历史证明,哪怕是最有效率的万能政府。实际上也不可能全面介入管理每一个家庭或者宗族的具体生活,正如大脑不能指挥身上的每一个细胞的具体活动一样。填入上面横线的句子,与上下文衔接最恰当的一项是()。
洲际导弹通常指射程大于8000公里的远程弹道式导弹。目前,中国研制的洲际弹道导弹主要是什么系列的?
我国的财务公司是由()集资组建的。
数据库、数据库系统和数据库管理系统之间的关系是()。
Wherewerethetwomankilled?
Almosteveryonewantstopredictthefuturesothattheycanhavelessregretsandmoreachievements.It’simpossibletoknowth
最新回复
(
0
)