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

admin2009-04-15 105

问题设一棵二叉树中有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全国计算机二级

相关试题推荐

窗体上有1个名称为Text1的文本框；1个名称为Timerl的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timerl的事件过程如下：PrivateSubTimerl_Timer()Static
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
下列特征中不是面向对象方法的主要特征的是()。
在考生文件夹中有一个工程文件sjt5．vbp。该程序的功能是从in5．txt文件中读入40个数据，统计这些数据中素数的个数，并找出所有素数中最小的素数(判断素数的函数已给出)。最后将查找和统计的结果分别显示在标签Label4和Label3中(窗体外观如图所
下列选项中，不属于数据模型所描述的内容的是()。
A、各子菜单项组成一个名称为mnu1的控件数组B、不论选中菜单项1、2或3，均执行mnu1_Click事件过程C、Case2分支的语句没有必要，因为该菜单项的"复选"属性已被设置D、程序中的Index是系统自动产生的C菜单项1至菜单项3是名称为m
下列程序代码段中，在单击命令按钮调用SelMid函数时，其运行结果为()。PrivateFunctionSelMid(aStrAsString)AsStringDimtempAsString，sLen
设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
VisualBasic集成环境由若干窗口组成，其中不能隐藏(关闭)的窗口是(　　)。

随机试题

黏弹补充疗法应用1％透明质酸钠做关节腔内注射，对改善颞下颌关节紊乱病有所帮助的类型是
受理申请医师注册的卫生行政部门对不符合条件不予注册的，应当自收到申请之日起多少日内给予申请人书面答复，并说明理由()
根据评价对象的不同，土地分等定级可分为（）分等定级类型。
建设方案研究与比选中，采用高新技术需要符合的要求有()
设备制造实施过程质量监理的重点是()。
深圳市盛润公司主管财务会计工作的副总经理王某召集财务部部长李某及相关人员开会，重点研究年度财务决算的相关事宜，同时财务部汇报几项工作，由领导决定。以下是会议期间的部分发言：王某：受金融危机的影响，公司今年的内销及外销均大幅度下滑，亏损已成定局。财务部正在
对误机(车、船)事故的处理，应做到()
读图，图中L为晨昏线。完成问题。若此时雅加达正午物体影子朝北，则()。
Wecanlearnfromthetextthathumanbeingshaveahistoryof______.VideogameswouldhavebeenrecommendedbySocratesdue
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有1个名称为Text1的文本框；1个名称为Timerl的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timerl的事件过程如下：PrivateSubTimerl_Timer()Static

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

下列特征中不是面向对象方法的主要特征的是()。

下列选项中，不属于数据模型所描述的内容的是()。

A、各子菜单项组成一个名称为mnu1的控件数组B、不论选中菜单项1、2或3，均执行mnu1_Click事件过程C、Case2分支的语句没有必要，因为该菜单项的"复选"属性已被设置D、程序中的Index是系统自动产生的C菜单项1至菜单项3是名称为m

下列程序代码段中，在单击命令按钮调用SelMid函数时，其运行结果为()。PrivateFunctionSelMid(aStrAsString)AsStringDimtempAsString，sLen

设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

VisualBasic集成环境由若干窗口组成，其中不能隐藏(关闭)的窗口是( )。

黏弹补充疗法应用1％透明质酸钠做关节腔内注射，对改善颞下颌关节紊乱病有所帮助的类型是

受理申请医师注册的卫生行政部门对不符合条件不予注册的，应当自收到申请之日起多少日内给予申请人书面答复，并说明理由()

根据评价对象的不同，土地分等定级可分为（）分等定级类型。

建设方案研究与比选中，采用高新技术需要符合的要求有()

设备制造实施过程质量监理的重点是()。

对误机(车、船)事故的处理，应做到()

读图，图中L为晨昏线。完成问题。若此时雅加达正午物体影子朝北，则()。

Wecanlearnfromthetextthathumanbeingshaveahistoryof______.VideogameswouldhavebeenrecommendedbySocratesdue

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是()

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

VisualBasic集成环境由若干窗口组成，其中不能隐藏(关闭)的窗口是(　　)。