某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为 ( )。

admin2010-09-11 78

问题某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为 ( )。

选项 A、148
B、169
C、182
D、198

答案2

解析叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有 59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点= 169个结点。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

编译JavaApplet源程序文件产生的字节码文件的扩展名为______。
11.【】包含在java.util．regex包中，它可以应用在字符输入流的模式字符串搜索中。
将E-R图转换到关系模式时，实体与联系都可以表示成(　　)。
下列关于线程调度的叙述中，错误的是
下列关于正则表达式的说法中，不正确的是______。
下列关于栈叙述正确的是______。A)栈顶元素最先能被删除B)栈顶元素最后才能被删除C)栈底元素永远不能被删除D)以上三种说法都不对
JDK中提供的文档生成器是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]在主线程中创建了一个线程，该线程休眠50ms，然后给变量i赋值。主线程要等该子线程结束后获
在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是【】。

随机试题

　某新建建设项目的基础数据如下：　(1)建设期2年，运营期10年，建设投资3600万元，预计全部形成固定资产。　(2)建设投资来源为自有资金和贷款，贷款2000万元，年利率6％(按年计息)，贷款合同约定运营期第一年按项目最大偿还能力还款，运营期第2～5
Peekthroughtheinspectionwindowsofthenearly100three-dimensional(3D)printersquietlymakingthingsatRedEye,acompany
A．腰2～3间盘后外侧突出B．腰3～4间盘后外侧突出C．腰4～5间盘后外侧突出D．腰5骶1间盘后外侧突出E．骶1～2间盘后外侧突出(1996年)拇趾背伸乏力或不能，小腿前侧和足内侧皮肤感觉改变，出现在
我国药品监督管理工作的主管部门是
为了降低白细胞相关的输血不良反应，采用白细胞过滤技术去除白细胞的时间应控制在采血后()
男，29岁。口腔反复溃烂半年，检查见左颊黏膜有5个直径2～4mm小溃疡，圆形，周界清晰，散在。溃疡中央凹陷，基底不硬，周围有充血的红晕带，上覆浅黄色假膜。患者进食疼痛。该患者可能患有的疾病是
稻芽的功效是()。
下列部位亦设专设通气管的是________。
(　　)指一家银行公司控制一家或多家银行或公司的股权的集团公司。
“人民艺术家”老舍一生创作了多种题材和艺术样式不同的文艺作品，成功地描绘了城市平民阶级的生活，同时努力表现新社会的可喜变化，语言生动，风格独特。其代表作不包括()。

最新回复(0)

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为 ( )。

二级VB

NCRE全国计算机二级

编译JavaApplet源程序文件产生的字节码文件的扩展名为______。

11.【】包含在java.util．regex包中，它可以应用在字符输入流的模式字符串搜索中。

将E-R图转换到关系模式时，实体与联系都可以表示成( )。

下列关于线程调度的叙述中，错误的是

下列关于正则表达式的说法中，不正确的是______。

下列关于栈叙述正确的是______。A)栈顶元素最先能被删除B)栈顶元素最后才能被删除C)栈底元素永远不能被删除D)以上三种说法都不对

JDK中提供的文档生成器是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是【】。

Peekthroughtheinspectionwindowsofthenearly100three-dimensional(3D)printersquietlymakingthingsatRedEye,acompany

A．腰2～3间盘后外侧突出B．腰3～4间盘后外侧突出C．腰4～5间盘后外侧突出D．腰5骶1间盘后外侧突出E．骶1～2间盘后外侧突出(1996年)拇趾背伸乏力或不能，小腿前侧和足内侧皮肤感觉改变，出现在

我国药品监督管理工作的主管部门是

为了降低白细胞相关的输血不良反应，采用白细胞过滤技术去除白细胞的时间应控制在采血后()

男，29岁。口腔反复溃烂半年，检查见左颊黏膜有5个直径2～4mm小溃疡，圆形，周界清晰，散在。溃疡中央凹陷，基底不硬，周围有充血的红晕带，上覆浅黄色假膜。患者进食疼痛。该患者可能患有的疾病是

稻芽的功效是()。

下列部位亦设专设通气管的是________。

( )指一家银行公司控制一家或多家银行或公司的股权的集团公司。

“人民艺术家”老舍一生创作了多种题材和艺术样式不同的文艺作品，成功地描绘了城市平民阶级的生活，同时努力表现新社会的可喜变化，语言生动，风格独特。其代表作不包括()。

将E-R图转换到关系模式时，实体与联系都可以表示成(　　)。

(　　)指一家银行公司控制一家或多家银行或公司的股权的集团公司。