设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。

admin2009-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全国计算机二级分类

二级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)

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【 】。

二级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”

下列叙述中正确的是( )。

设a＝2，b＝3，c＝4，d＝5，表达式Nota

向文本框中输入字符时，下面能够被触发的事件是( )。

在软件开发中，需求分析阶段产生的主要文档是( )。

问题处理方案的正确而完整的描述称为【】。

A．奔马律B．第一心音C．第二心音D．舒张期滚筒样杂音E．全舒张期递减型杂音韵律酷似马奔跑时马蹄触地发出的声音称为

A．低温干燥B．蒸透心，敞开低温干燥C．发汗后再晒干或烘干D．干燥过程中要时时搓揉，使皮、肉紧贴E．阴干玄参在采收加工时应()。

随着不确定因素变化百分率取值的不同，()。

审核凭证的目的是为了防止凭证填制过程错误发生和舞弊行为。记账凭证填制完毕后，必须由审核人员对制单员所填制的记账凭证进行审核方能登记入账。 ( )

下列属于期货市场在宏观经济中的作用的是()。

下列关于项目投资决策的表述中，正确的是()。(2009年新)

企业采取宽松的营运资本持有政策，产生的结果是（）。

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。

以下关于VB文件的叙述中，正确的是(　　)。

下列叙述中正确的是(　　)。

向文本框中输入字符时，下面能够被触发的事件是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

审核凭证的目的是为了防止凭证填制过程错误发生和舞弊行为。记账凭证填制完毕后，必须由审核人员对制单员所填制的记账凭证进行审核方能登记入账。　(　　)