一棵二叉树中共有80个叶子结点与10个度为1的结点，则该二叉树中的总结点数为【】。

admin2009-04-15 42

问题一棵二叉树中共有80个叶子结点与10个度为1的结点，则该二叉树中的总结点数为【】。

选项

答案179

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有80个叶子结点，因此，该二叉树有80-1=79个度为2的结点；又知本题中的二叉树有10个度为1的结点。因此，本题中的二叉树总结点数为：叶子结点数+度为1的结点数+度为2的结点数=80+10+79=179

转载请注明原文地址:https://kaotiyun.com/show/sZXp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体的MouseUp事件过程如下：PrivateSubForm_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)　　……EndSub关于以上定义，以下
设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOption1．Value=TrueThen下面语句中与该语句不等价的是()。
设程序中使用了多个窗体，下面叙述中正确的是
在考生文件夹下有一个工程文件sjt5．vbp。程序功能为：在文本框Textl中输入一个正整数N后，单击“计算”按钮，则计算11+22+33+…+NN，并将计算结果显示在Text2中。程序中的函数f可以计算mm的值。在给出的窗体文件中已经有了全部控
在软件开发中，需求分析阶段产生的主要文档是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsIntege
支持Internet基本服务的协议是【　】。
微型计算机的运算器、控制器及内存储器组合在一起，称之为()
局域网的网络硬件主要服务器、工作站、网卡和()

随机试题

驾驶机动车在这个路口允许掉头。
Word办公软件具有图、表混排功能。()
Openupmostfashionmagazinesandyouwillseeincrediblythinmodelswithimpossiblehairandwearingunreasonablyexpensive,
A、病原体被清除B、病原携带状态C、隐性感染D、潜伏性感染E、显性感染人体与病原体处于相持状态，不出现临床症状，不排出病原体，称为
目前国内外对国际工程投标报价的组成有着不同的划分，主要的两种方法取决于某项费用是否单列，这项费用是()。
中国的银行业目前实施混业经营。()
万达公司为了提升公司的业绩，通过对外招聘的方式，招聘了一名新的公司经理。这名经理在公司招聘的笔试中表现非常优异。公司对他寄予了厚望。这名经理培养了两个得力助手，非常优待他们，但是对其他员工要求非常的严格，而且不喜欢采纳员工的意见。因而和下级相处的并不好。一
下表中列出了几种限制酶识别序列及其切割位点，图1、图2中箭头表示相关限制酶的酶切位点。请回答下列问题：若对图中质粒进行改造，插入的SmaⅠ酶切位点越多，质粒的热稳定性越______。
根据所给资料,回答问题。2012年上半年，江西省十大战略性新兴产业(以下简称“十大新兴产业”)完成投资1112．52亿元，比去年同期增长24．0％，占全省固定资产投资(计划投资500万元及以上项目固定资产投资，下同)的23．5％。201
TASKONE-DEPARTMENTForquestions13-17,matchtheextractswiththedepartments,listedA-H.Foreachextract,choosethed

最新回复(0)

一棵二叉树中共有80个叶子结点与10个度为1的结点，则该二叉树中的总结点数为【 】。

二级C语言

NCRE全国计算机二级

窗体的MouseUp事件过程如下：PrivateSubForm_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle) ……EndSub关于以上定义，以下

设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOption1．Value=TrueThen下面语句中与该语句不等价的是()。

设程序中使用了多个窗体，下面叙述中正确的是

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsIntege

支持Internet基本服务的协议是【 】。

微型计算机的运算器、控制器及内存储器组合在一起，称之为()

局域网的网络硬件主要服务器、工作站、网卡和()

驾驶机动车在这个路口允许掉头。

Word办公软件具有图、表混排功能。()

Openupmostfashionmagazinesandyouwillseeincrediblythinmodelswithimpossiblehairandwearingunreasonablyexpensive,

A、病原体被清除B、病原携带状态C、隐性感染D、潜伏性感染E、显性感染人体与病原体处于相持状态，不出现临床症状，不排出病原体，称为

目前国内外对国际工程投标报价的组成有着不同的划分，主要的两种方法取决于某项费用是否单列，这项费用是()。

中国的银行业目前实施混业经营。()

下表中列出了几种限制酶识别序列及其切割位点，图1、图2中箭头表示相关限制酶的酶切位点。请回答下列问题：若对图中质粒进行改造，插入的SmaⅠ酶切位点越多，质粒的热稳定性越______。

TASKONE-DEPARTMENTForquestions13-17,matchtheextractswiththedepartments,listedA-H.Foreachextract,choosethed

一棵二叉树中共有80个叶子结点与10个度为1的结点，则该二叉树中的总结点数为【】。

窗体的MouseUp事件过程如下：PrivateSubForm_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)　　……EndSub关于以上定义，以下

支持Internet基本服务的协议是【　】。