某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

admin2015-07-22 43

问题某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

选项 A、32
B、46
C、48
D、49

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，C选项正确。

转载请注明原文地址:https://jikaoti.com/ti/GlE0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下面关于虚函数的描述中正确的是
在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public：Base(inti){x=i；}
结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。
下面程序的输出结果是#include＜iostream，h＞classexample{inta；public：example(intb){a=b++；}void
将E－R图转换到关系模式时，实体与联系都可以表示成
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【　】。
已知如下程序的输出结果是23，请将画线处缺失的部分补充完整。#include＜iostream＞usingnamespacestd;classMyClass{public:voidPrint()
有以下类定义：classMyClass｛public：MyClass()｛cout＜＜1；｝｝；则执行语句MyClassa,b[2]，*p[2]；后，程序的输出结果是______。
算法的时间复杂度是指()。
在深度为5的满二叉树中，叶子结点的个数为

随机试题

银盐法测定肉、蛋制品中无机砷含量是在酸性溶液中()水浴提取食品中的无机砷。
简述注册会计师职业道德规范的基本原则。
某钢铁厂欠某银行600万元贷款，到期没有归还。该银行在清收中发现，钢铁厂已完全丧失还款能力，也无可供执行的财产。但是，银行经过调查发现，钢铁厂有一笔被某建筑公司拖欠已久的220万元到期货款，且该建筑公司具有一定的支付能力，但不知何种原因钢铁厂一直没有起诉该
质量监督小组的管理方式属于()。
在一次选拔赛中，有评委给所有参赛者都投了通过票。由此可以必然推出的是()。
邓小平关于社会主义本质的概括，既包括了社会主义社会的生产力问题，又包括了以社会主义生产关系为基础的社会关系问题，是一个有机的整体。下列不属于社会主义本质内容的是()
有一则公益广告劝告人们，酒后不要开车，直到你感到能安全驾驶的时候再开。然而，在医院进行的一项研究中，酒后立即被询问的对象往往低估他们恢复驾驶能力需要的时间，这个结果表明，在驾驶前饮酒的人很难遵循这个广告的劝告。下面哪项如果为真能最有力地支持以上结论?
临床上去除龋坏组织的标准主要根据()。
RobertCongel,acommercialreal-estatedeveloperwholivesinupstateNewYork,hasaplanto"changetheworld."Convincedtha
Whichofthefollowingunderlinedpartsisusedasasubject?

最新回复(0)

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

二级C

NCRE全国计算机二级

下面关于虚函数的描述中正确的是

在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public：Base(inti){x=i；}

结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。

下面程序的输出结果是#include＜iostream，h＞classexample{inta；public：example(intb){a=b++；}void

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

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

已知如下程序的输出结果是23，请将画线处缺失的部分补充完整。#include＜iostream＞usingnamespacestd;classMyClass{public:voidPrint()

有以下类定义：classMyClass｛public：MyClass()｛cout＜＜1；｝｝；则执行语句MyClassa,b[2]，*p[2]；后，程序的输出结果是______。

算法的时间复杂度是指()。

在深度为5的满二叉树中，叶子结点的个数为

银盐法测定肉、蛋制品中无机砷含量是在酸性溶液中()水浴提取食品中的无机砷。

简述注册会计师职业道德规范的基本原则。

质量监督小组的管理方式属于()。

在一次选拔赛中，有评委给所有参赛者都投了通过票。由此可以必然推出的是()。

邓小平关于社会主义本质的概括，既包括了社会主义社会的生产力问题，又包括了以社会主义生产关系为基础的社会关系问题，是一个有机的整体。下列不属于社会主义本质内容的是()

临床上去除龋坏组织的标准主要根据()。

RobertCongel,acommercialreal-estatedeveloperwholivesinupstateNewYork,hasaplanto"changetheworld."Convincedtha

Whichofthefollowingunderlinedpartsisusedasasubject?

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