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

admin2010-03-30 49

问题某二叉树共有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/Ap1p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。
Java设立了一种追踪图像加载过程的机制，实现这种机制有两种方法：一是使用【】类，另一种是实现ImageObserver接口。
2下列程序实现对ZIP文件file.zip的检索，在横线处填入正确的语句是()。packagetest;importjava.io.*;importjava.util.*;importjava.util.zip.*;publicc
Java语言的执行模式是()。
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。
【】技术是将数据和行为看成是一个统一的整体，是一个软件成分，即所谓的对象。
对下列二叉树进行中序遍历的结果是()。
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。
源程序文档化要求程序应加注释。注释一般分为序言性注释和______。
请完善程序(程序文件名：Java_3.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]生成下面左边图形界面，单击图中的New按钮，弹出如右图所示的对话框。源程序：i

随机试题

A．单纯疝囊高位结扎B．佛格逊法修补C．巴西尼法修补D．麦克凡法修补男性，3岁，右侧可复性腹股沟斜疝，最佳手术治疗方法应选择
下列不属于我国电子商务物流发展趋势的是()
—Whenshallwestart?—Let’s______it:Isthatallright?
下列说法错误的是：
该企业若采用方案一，每年年末应偿还多少?该企业若采用方案四，则第六至第十年应每年等额偿还多少?
根据《安全生产法》，对有根据认为不符合保障安全生产的国家标准或者行业标准的设施、设备、器材予以查封或者扣押，并应当在()内依法作出处理决定。
若某一工程拟采用等节奏流水施工，流水步距为5天，施工段数为5天，工作队数为4，插入时间之和间歇时间之和各为3天，则该工程的计划工期为()天。
在计算应纳税所得额时，准予扣除的项目不包括()。
ClO2与Cl2的氧化性相近，在自来水消毒和果蔬保鲜等方面应用广泛，某兴趣小组通过题图1装置(夹持装置略)对其制备、吸收、释放和应用进行了研究。打开B的活塞，A中发生的反应：2NaClO3+4HCl==2ClO2↑+Cl2↑+2NaCl+2H2O，然
HDLC协议是一个(22)协议，在全双工工作方式中，通过捎带应答减少通信量。若双方地址用X、Y表示，则当X发送了连续2个信息帧＜Y,100,P＞＜Y,110＞，X收到的帧可能是(23)或者(24)，当HDLC的数据中出现与控制字节相同的二进制码时，采取的措

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。

Java设立了一种追踪图像加载过程的机制，实现这种机制有两种方法：一是使用【】类，另一种是实现ImageObserver接口。

2下列程序实现对ZIP文件file.zip的检索，在横线处填入正确的语句是()。packagetest;importjava.io.*;importjava.util.*;importjava.util.zip.*;publicc

Java语言的执行模式是()。

数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。

【】技术是将数据和行为看成是一个统一的整体，是一个软件成分，即所谓的对象。

对下列二叉树进行中序遍历的结果是()。

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。

源程序文档化要求程序应加注释。注释一般分为序言性注释和______。

A．单纯疝囊高位结扎B．佛格逊法修补C．巴西尼法修补D．麦克凡法修补男性，3岁，右侧可复性腹股沟斜疝，最佳手术治疗方法应选择

下列不属于我国电子商务物流发展趋势的是()

—Whenshallwestart?—Let’s______it:Isthatallright?

下列说法错误的是：

该企业若采用方案一，每年年末应偿还多少?该企业若采用方案四，则第六至第十年应每年等额偿还多少?

根据《安全生产法》，对有根据认为不符合保障安全生产的国家标准或者行业标准的设施、设备、器材予以查封或者扣押，并应当在()内依法作出处理决定。

若某一工程拟采用等节奏流水施工，流水步距为5天，施工段数为5天，工作队数为4，插入时间之和间歇时间之和各为3天，则该工程的计划工期为()天。

在计算应纳税所得额时，准予扣除的项目不包括()。

ClO2与Cl2的氧化性相近，在自来水消毒和果蔬保鲜等方面应用广泛，某兴趣小组通过题图1装置(夹持装置略)对其制备、吸收、释放和应用进行了研究。打开B的活塞，A中发生的反应：2NaClO3+4HCl==2ClO2↑+Cl2↑+2NaCl+2H2O，然

2下列程序实现对ZIP文件file.zip的检索，在横线处填入正确的语句是()。packagetest;importjava.io.;importjava.util.;importjava.util.zip.*;publicc