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

admin2015-07-22 40

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

语句ofstreamf("DATA.DAT",ios_base::app|ios_base::binary)；的功能是建立流对象f，并试图打开文件DATA.DAT并与之连接，而且
下面有关重载函数的描述中正确的是
数据流图有两种典型的结构形式，它们分别是变换型和【】。
下列说法正确的是
将E－R图转换到关系模式时，实体与联系都可以表示成
已知一个函数模板定义为template＜typename　T1，typenameT2＞T1FUN(T2n){returnn*5.0;}若要求以int型数据7为函数实参调用该模板函数，并返回一个double型数据，则该调用应表
对如下二叉树进行后序遍历的结果为
设有下列二叉树：　　　　　　　　　　　　对此二叉树前序遍历的结果为
假定MyClass为一个类，则执行MyClassa,b(2)，*p；语句时，自动调用该类构造函数()次。
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目()。

随机试题

用EDTA滴定法测定水泥和石灰稳定材料中水泥或石灰的剂量时，溶液颜色变化为()。
开展招标代理业务不足3年的招标代理机构，具备一定条件，可申请中央投资项目招标代理机构()。
背景资料：某高层办公楼，总建筑面积为137500m2，地下三层，地上二十五层。业主与施工总承包单位签订了施工总承包合同，并委托了工程监理单位。施工总承包单位完成桩基工程后，将深基坑支护工程的设计委托给了专业设计单位，并自行决定将基坑支护和土方开挖工程
下列关于开放式基金业务的表述，错误的是()。
某企业2006年11月1日购入一项固定资产。该固定资产原价为498万元，预计使用年限为5年，预计净残值为5万元，按双倍余额递减法计提折旧。该固定资产2007年应计提的折旧额是()万元。
关于地理位置描述与城市的对应关系错误的是()。
教育的本质属性是()。
动物的社群行为离不开彼此的信息交流，它是行动协调一致的保证。动物通讯是动物间的信息交流，常表现为一个动物借助自身行为或身体标志作用于其他动物(同种或异种)的感觉器官从而改变后者的行为。社群动物得以共同取食、御敌等动物之间通过动作、声音、气味、性外激素等进行
死锁定理的描述是()。
Arabsconsiderit【B1】______extremelybadmannertostarttalking【B2】______businessimmediately.Eventhebusiestgovernmentof

最新回复(0)

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

二级C

NCRE全国计算机二级

语句ofstreamf("DATA.DAT",ios_base::app|ios_base::binary)；的功能是建立流对象f，并试图打开文件DATA.DAT并与之连接，而且

下面有关重载函数的描述中正确的是

数据流图有两种典型的结构形式，它们分别是变换型和【】。

下列说法正确的是

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

已知一个函数模板定义为template＜typename T1，typenameT2＞T1FUN(T2n){returnn*5.0;}若要求以int型数据7为函数实参调用该模板函数，并返回一个double型数据，则该调用应表

对如下二叉树进行后序遍历的结果为

设有下列二叉树： 对此二叉树前序遍历的结果为

假定MyClass为一个类，则执行MyClassa,b(2)，*p；语句时，自动调用该类构造函数()次。

在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目()。

用EDTA滴定法测定水泥和石灰稳定材料中水泥或石灰的剂量时，溶液颜色变化为()。

开展招标代理业务不足3年的招标代理机构，具备一定条件，可申请中央投资项目招标代理机构()。

下列关于开放式基金业务的表述，错误的是()。

某企业2006年11月1日购入一项固定资产。该固定资产原价为498万元，预计使用年限为5年，预计净残值为5万元，按双倍余额递减法计提折旧。该固定资产2007年应计提的折旧额是()万元。

关于地理位置描述与城市的对应关系错误的是()。

教育的本质属性是()。

死锁定理的描述是()。

Arabsconsiderit【B1】______extremelybadmannertostarttalking【B2】______businessimmediately.Eventhebusiestgovernmentof

已知一个函数模板定义为template＜typename　T1，typenameT2＞T1FUN(T2n){returnn*5.0;}若要求以int型数据7为函数实参调用该模板函数，并返回一个double型数据，则该调用应表

设有下列二叉树：　　　　　　　　　　　　对此二叉树前序遍历的结果为

Arabsconsiderit【B1】extremelybadmannertostarttalking【B2】businessimmediately.Eventhebusiestgovernmentof