首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为【 】。
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为【 】。
admin
2009-04-15
106
问题
设一棵二叉树中有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全国计算机二级
相关试题推荐
窗体上有一个名称为Text1的文本框,一个名称为Command1的命令按钮。要求编写一个程序,统计文本框中0-9各数字字符的个数。某人编写如下程序:PrivateSubCommand1_Click()Dimcount(10)AsInt
以下关于VB文件的叙述中,正确的是( )。
执行语句S=Len(Mid(”VisualProgram”,6))后,S的值为()。
某人编写了下面的程序,希望能把Text1文本框中的内容写到out.txt文件中:PrivateSubCommand1_Click()Open“out.txt”ForOutputAs#2Print“Text1”
下列叙述中正确的是( )。
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上画有两个名称分别为Text1、Text2的文本框,其中Text1可多行显示。请画两个名称为Command1、Command2,标题为“产生数组”、“查找”的命令按钮。如图8所示。程序功能如下:①单击
设a=2,b=3,c=4,d=5,表达式Nota
向文本框中输入字符时,下面能够被触发的事件是( )。
在软件开发中,需求分析阶段产生的主要文档是( )。
问题处理方案的正确而完整的描述称为【】。
随机试题
A.奔马律B.第一心音C.第二心音D.舒张期滚筒样杂音E.全舒张期递减型杂音韵律酷似马奔跑时马蹄触地发出的声音称为
A.低温干燥B.蒸透心,敞开低温干燥C.发汗后再晒干或烘干D.干燥过程中要时时搓揉,使皮、肉紧贴E.阴干玄参在采收加工时应()。
某女性病人,50岁。因腹痛、寒战高热、恶心呕吐及黄疸2天入院。查体:T40℃、P120次/分、R30次/分,BP90/50mmHg,表情淡漠,剑突下压痛明显,白细胞55.0×109/L,诊断为急性梗阻性化脓性胆管炎、休克。此病人属于哪一类休克
材料一(案情):孙某与村委会达成在该村采砂的协议,期限为5年。孙某向甲市乙县国土资源局申请采矿许可,该局向孙某发放采矿许可证,载明采矿的有效期为2年,至2015年10月20日止。2015年10月15日,乙县国土资源局通知孙某,根据甲市国土资源局日
随着不确定因素变化百分率取值的不同,()。
【背景资料】某中型防洪工程由政府投资兴建。项目法人委托某招标代理公司代理施工招标。招标代理公司依据有关规定确定该项目采用公开招标方式招标,招标公告在当地政府规定的招标信息网上发布,招标文件中规定:投标担保可采用投标保证金或投标保函方式。评标方法
审核凭证的目的是为了防止凭证填制过程错误发生和舞弊行为。记账凭证填制完毕后,必须由审核人员对制单员所填制的记账凭证进行审核方能登记入账。 ( )
下列属于期货市场在宏观经济中的作用的是()。
下列关于项目投资决策的表述中,正确的是()。(2009年新)
企业采取宽松的营运资本持有政策,产生的结果是()。
最新回复
(
0
)