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

admin2010-11-20 45

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

请阅读下面程序importjava.io.*;publicclassExceptionCatch{publicstaticvoidmain(Stringargs[]){try{
以下选项中，()是合法的字符常量。
卖现下列哪个接口可以对TextField对象的事件进行监听和处理?()
下列程序实现对ZIP文件file．zip中的检索，在横线处填入正确的语句packagetest；importjava．io．*；importjava．util．*；importjava．util．zip．*；
下列说法中，正确的是()。
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
监听事件和处理事件______。
下列叙述中正确的是______。A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构
包含Swing构件的Applet(小应用程序)应该是【】类的子类。
Java提供的类库支持下列哪个协议，使应用程序可通过URL地址，在网络上的任何地方访问对象时，就跟本机一样?

随机试题

A．CVPB．PAWPC．MAPD．PCWPE．MPAP测定上、下腔静脉或右心房内的压力，评估血容量的指标是
患者，男性，43岁，支气管扩张2年余，近日因淋雨后出现呼吸道剧烈咳嗽，有大量脓痰，胸部X线显示病变位于左肺中叶，体位引流时护士指导患者采取的体位是
关于贯彻依法治国理念的基本要求，下列哪一说法是不正确的?(2013年试卷一第2题)
某商场为增值税一般纳税人，2011年1月发生以下购销业务：(1)购入服装两批，均取得增值税专用发票。两张专用发票上注明的货款分别为20万元和36万元，进项税额分剐为3．4万元和6．12万元，其中第一批货物的专用发票尚未到税务机关认证，第二批货物的专用发票
年终，为感谢外宾对我市发展作出的重大贡献，现要举办一次茶话会，邀请一些对城市发展作出突出贡献的外宾参加，领导把此次茶话会的策划、执行工作交由你负责，你会怎么做?
右边四个选项中有一项可以由给出图形折叠得到，请找出来。
评析明治维新的意义。
第二段中加点的“有规律的细胞死亡”对生命体的作用，理解不正确的一项是：对美国生物化学专家“确认了导致动植物细胞死亡的分子间信号传导路径”的意义理解不正确的一项是：
判断下列符合普通话规范的说法这些女孩真是又漂亮又智慧。
根据我国《婚姻法》规定，结婚的必备条件有()

最新回复(0)

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

二级VB

NCRE全国计算机二级

请阅读下面程序importjava.io.*;publicclassExceptionCatch{publicstaticvoidmain(Stringargs[]){try{

以下选项中，()是合法的字符常量。

卖现下列哪个接口可以对TextField对象的事件进行监听和处理?()

下列程序实现对ZIP文件file．zip中的检索，在横线处填入正确的语句packagetest；importjava．io．*；importjava．util．*；importjava．util．zip．*；

下列说法中，正确的是()。

在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。

监听事件和处理事件______。

下列叙述中正确的是______。A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构

包含Swing构件的Applet(小应用程序)应该是【】类的子类。

Java提供的类库支持下列哪个协议，使应用程序可通过URL地址，在网络上的任何地方访问对象时，就跟本机一样?

A．CVPB．PAWPC．MAPD．PCWPE．MPAP测定上、下腔静脉或右心房内的压力，评估血容量的指标是

患者，男性，43岁，支气管扩张2年余，近日因淋雨后出现呼吸道剧烈咳嗽，有大量脓痰，胸部X线显示病变位于左肺中叶，体位引流时护士指导患者采取的体位是

关于贯彻依法治国理念的基本要求，下列哪一说法是不正确的?(2013年试卷一第2题)

年终，为感谢外宾对我市发展作出的重大贡献，现要举办一次茶话会，邀请一些对城市发展作出突出贡献的外宾参加，领导把此次茶话会的策划、执行工作交由你负责，你会怎么做?

右边四个选项中有一项可以由给出图形折叠得到，请找出来。

评析明治维新的意义。

第二段中加点的“有规律的细胞死亡”对生命体的作用，理解不正确的一项是：对美国生物化学专家“确认了导致动植物细胞死亡的分子间信号传导路径”的意义理解不正确的一项是：

判断下列符合普通话规范的说法这些女孩真是又漂亮又智慧。

根据我国《婚姻法》规定，结婚的必备条件有()

下列程序实现对ZIP文件file．zip中的检索，在横线处填入正确的语句packagetest；importjava．io．；importjava．util．；importjava．util．zip．*；