在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

admin2015-06-05 57

问题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

选项 A、89
B、93
C、99
D、100

答案C

解析根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。
可以在窗体中进行数据输入的控件是()。
VBA中一般采用Hungarian符号法命名变量，代表复选框的字首码是()。
窗体上命令按钮commandl对应的Click事件过程如下：PrivateSubCommandl_Click()DimxAsIntegerx=InputBox("请输入x的值")SelectCasexCasel，2，4，10Debu
有两个关系R和T如下：则由关系R得到关系T的操作是
一个运动队有多名队员，一名队员仅属于一个运动队，一个队一般都有一名教练，则实体运动队和队员的联系是()。
VBA中一般采用Hungarian符号法命名变量，代表命令选项按钮的字首码是
在Access中，如果不想显示数据表中的某些字段，可以使用的命令是(　　)。
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

随机试题

张叔叔非常喜欢旅游，在旅游中认识了来自各行各业、具有相同爱好的朋友，他们经常分享彼此的旅游经验，并结伴到各地旅游，这体现了同辈群体的()。
关于使用增感屏摄影的叙述，错误的是
女，25岁。人工流产术中出现血压下降、心率减慢、面色苍白。处理方法是
上市公司的（）违背对公司的忠实义务，利用职务便利，操纵上市公司，致使上市公司利益遭受重大损失的行为，构成背信损害上市公司利益罪。(2008年多项选择第57题)
通常认为小概率事件在一次试验中()。
脚手架上禁止集中放置材料、站立人员；禁止超载，脚手架的负荷不得超过()kg／m2。
下列关于社会融资总量的说法中，正确的有()。Ⅰ．社会融资总量是全面反映金融与经济关系，以及金融对实体经济资金支持的总量指标Ⅱ．社会融资总量是增量概念，为期末、期初余额的差额Ⅲ．各项指标统计，均采用发行价或账面价值进行计值Ⅳ．以外
位于市区的某公司出租房产，合同约定自2011年1月1日起租赁期为五年，每年租金10万元，并约定第一年1月1日一次性向租赁方收取50万元房屋租金，一次性开具发票。问题：上述出租房产业务第一年的营业税和企业所得税应如何处理?
设齐次线性方程组为正定矩阵，求a，并求当时XTAX的最大值．
Thesongsays:"youweremeantforme."O.K.,buthowdoyoufindtheonethat’s"meantforyou"?Therearefourmillionormore

最新回复(0)

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

二级MS Office高级应用

NCRE全国计算机二级

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。

可以在窗体中进行数据输入的控件是()。

VBA中一般采用Hungarian符号法命名变量，代表复选框的字首码是()。

窗体上命令按钮commandl对应的Click事件过程如下：PrivateSubCommandl_Click()DimxAsIntegerx=InputBox("请输入x的值")SelectCasexCasel，2，4，10Debu

有两个关系R和T如下：则由关系R得到关系T的操作是

一个运动队有多名队员，一名队员仅属于一个运动队，一个队一般都有一名教练，则实体运动队和队员的联系是()。

VBA中一般采用Hungarian符号法命名变量，代表命令选项按钮的字首码是

在Access中，如果不想显示数据表中的某些字段，可以使用的命令是( )。

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

张叔叔非常喜欢旅游，在旅游中认识了来自各行各业、具有相同爱好的朋友，他们经常分享彼此的旅游经验，并结伴到各地旅游，这体现了同辈群体的()。

关于使用增感屏摄影的叙述，错误的是

女，25岁。人工流产术中出现血压下降、心率减慢、面色苍白。处理方法是

上市公司的（）违背对公司的忠实义务，利用职务便利，操纵上市公司，致使上市公司利益遭受重大损失的行为，构成背信损害上市公司利益罪。(2008年多项选择第57题)

通常认为小概率事件在一次试验中()。

脚手架上禁止集中放置材料、站立人员；禁止超载，脚手架的负荷不得超过()kg／m2。

设齐次线性方程组为正定矩阵，求a，并求当时XTAX的最大值．

Thesongsays:"youweremeantforme."O.K.,buthowdoyoufindtheonethat’s"meantforyou"?Therearefourmillionormore

在Access中，如果不想显示数据表中的某些字段，可以使用的命令是(　　)。