首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为【 】。
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为【 】。
admin
2009-04-15
100
问题
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为【 】。
选项
答案
13
解析
在任意一棵二叉树中,叶子结点总是比度为2的结点多一个。本题中的二叉树有3个叶子结点,所以,该二叉树有3-1=2个度为2的结点;又知本题中的二叉树有8个度为1的结点。所以,本题中的二叉树总结点数为:叶子结点数+度为l的结点数+度为2的结点数=3+8+2=13。所以,本题的正确答案为13。
转载请注明原文地址:https://kaotiyun.com/show/JsWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有2个名称分别为Text1和Text2的文本框。编写如下程序:PrivateSubForm_Load()Text1.Text=""Text2.Text=""EndSubPrivateSubCommand1_Cl
下列特征中不是面向对象方法的主要特征的是()。
在考生文件夹中有一个工程文件sjt5.vbp。该程序的功能是从in5.txt文件中读入40个数据,统计这些数据中素数的个数,并找出所有素数中最小的素数(判断素数的函数已给出)。最后将查找和统计的结果分别显示在标签Label4和Label3中(窗体外观如图所
下列有语法错误的赋值语句是( )。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
有下面程序代码:OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger,x,bx=InputBox("请输入一个多位整数")
一个运动队有多个队员,一个队员仅属于一个运动队,一个队一般都有一个教练,则实体运动队和队员的联系是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
为了通过传值方式来传送过程参数,在函数声明部分应使用的关键字为
解题方案的准确而完整的描述称为______。
随机试题
单位活期存款账户中的一般存款账户不得办理()。
宜采取俯卧位的病人是()。
女性患者,30岁。肥胖多毛2年。24小时尿17-羟皮质类固醇增高,小剂量地塞米松不能抑制。大剂量地塞米松能抑制。最可能的诊断是
颈椎病颌枕吊带牵引下列错误的是
若项目净现值小于零,则意味着()。
收购人以证券支付收购价款的,应当提供该证券的发行人最近2年经审计的财务会计报告、证券估值报告,并配合被收购公司聘请的独立财务顾问的尽职调查工作。()
价值体系个性化的学习结果包括广泛的活动范围,但重在那些有代表性的行为或________。
设求du.
TheChineseNewYearisabigtraditionalholidayinSingapore.OnitsEve,whilemanywill【C1】______forthereuniondinner,o
Approximately90%ofpeopleintheworldarenaturallyrighthanded.Whyisthisso,andarewebornonewayortheother?Thea
最新回复
(
0
)