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

admin2010-03-30 67

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
字符类输出流的各个类都是抽象类【】的子类。
2下列程序实现对ZIP文件file.zip的检索，在横线处填入正确的语句是()。packagetest;importjava.io.*;importjava.util.*;importjava.util.zip.*;publicc
软件开发离不开系统环境资源的支持，其中必要的测试数据属于()。
给出下列代码，可放在类A的横线位置作为A合理的内部类的是()。classA{protectedinti;A(inti){this.i=i;}
下列关于继承()叙述是正确的。
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。
通过类MyClass中的不含参数的构造函数，生成该类的一个对象obj，可通过以下语句实现：______。
若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

随机试题

关于高渗性缺水，下列错误的是()
A．专性需氧菌B．需氧或兼性厌氧菌C．专性厌氧菌D．专性CO2菌E．微需氧菌肺炎克雷伯菌为
在做规划环境影响评价时，确定评价范围要考虑的因素不包括()。
根据《政府采购法》的规定，供应商有下列()情形的，中标、成交无效。
2020年10月，W房地产公司向当地法院提起民事诉讼，状告被告人甲评估公司在受托评估一项土地资产时存在过失，导致W公司经济利益受损。根据上述资料回答以下问题：一般民事责任构成要件是指适用过错责任的责任行为的构成要件。我国司法实践采用的民事责任构成要件
2009年8月，王某、张某、李某三人共同投资设立了甲有限责任公司(简称“甲公司”)。2009年10月，甲公司联合另外五家公司共同设立了乙股份有限公司(简称“乙公司”)。乙公司于2013年5月首次公开发行股份，同年6月其股票在证券交易所上市交易。2
关于质量改进的“确认效果”步骤，下列说法正确的有()。
近年来全球油价持续上涨，随着各国原油生产能力的日益提高，全球原油储备资源日趋紧张。据分析人士预测，这一上涨趋势绝不会在短期内逆转。受此影响，尽管汽车已逐渐成为人们不可缺少的日常交通工具，但越来越多的人决定暂缓买车或者开始暂停用车。照此看来，整个汽车销售市场
肖某育有二子一女，长子甲拒绝对肖某尽赡养义务，次子乙患脑瘫且无生活来源，女儿丙婚前、婚后均与肖某共同生活。2004年肖某捡到一弃婴丁并予以抚养，但未办理收养手续。2012年7月，肖某死亡。分配遗产时()(2014年一法专一第30题)
系统设计报告的主要作用是作为什么的依据?

最新回复(0)

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

二级VB

NCRE全国计算机二级

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

字符类输出流的各个类都是抽象类【】的子类。

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

软件开发离不开系统环境资源的支持，其中必要的测试数据属于()。

给出下列代码，可放在类A的横线位置作为A合理的内部类的是()。classA{protectedinti;A(inti){this.i=i;}

下列关于继承()叙述是正确的。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

通过类MyClass中的不含参数的构造函数，生成该类的一个对象obj，可通过以下语句实现：______。

若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

关于高渗性缺水，下列错误的是()

A．专性需氧菌B．需氧或兼性厌氧菌C．专性厌氧菌D．专性CO2菌E．微需氧菌肺炎克雷伯菌为

在做规划环境影响评价时，确定评价范围要考虑的因素不包括()。

根据《政府采购法》的规定，供应商有下列()情形的，中标、成交无效。

关于质量改进的“确认效果”步骤，下列说法正确的有()。

系统设计报告的主要作用是作为什么的依据?

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