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

admin2012-01-20 30

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞intfun(intn){if(n)returnfun(n-1)+n；elsereturn0；}main(){printf("％d＼n"，fun(3))；}程序的运行结果是(
有以下程序：#inc1udemain()fintx；scanf("％d"，&x)；if(x
请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形参n中存放得分个数(n＞2)。例如，若输入9．98．57．68．59．39．58．97．8
已定义以下函数：intfun(int*p){return*p；}fun函数的返回值是()。
定义结构体数组structStu{intnum；charname[20]；)x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i＜5；i++)printf("％d％c"，x[
以下叙述中正确的是()。
下列关于线性链表的叙述中，正确的是(　　)。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是()。
关于程序模块化，以下叙述错误的是()。
C语言主要是借助以下哪种手段来实现程序模块化（）。

随机试题

下列单位中，无需办理注册登记，可直接委托报关企业报关的是()
A．咯血颜色鲜红B．铁锈色血痰C．砖红色胶冻样黏痰D．粉红色浆液性泡沫样痰E．粉红色乳样痰
心主神志最主要的物质基础是
滑坡变形监测1)滑坡体介绍××滑坡体位于长江左岸，前缘高程139m，后缘高程400m，滑坡面积约30万m2。1954年该滑坡临江地带200m高程以下部分曾崩滑入江，之后每遇特大暴雨即有崩滑迹象。2002年以来，滑体300～400m高程地段出现多条横向裂
2013年12月。经董事会批准，甲公司自2014年1月1日起撤销某营销网点，该业务重组计划已对外公告。为实施该业务重组计划，甲公司预计发生以下支出或损失：因辞退职工将支付补偿款100万元，因撤销门店租赁合同将支付违约金20万元，因处置门店内设备将发生损失6
某投资者2017年年初准备投资购买股票，现有甲、乙、丙三家公司可供选择，甲、乙、丙三家公司的有关资料如下：(1)2017年年初甲公司发放的每股股利为4元，股票每股市价为18元；预期甲公司未来2年内股利固定增长率为15％，在此以后转为零增长。(2)201
因装修需要，拟在边长为2m的正方形浴室正中央处安装圆形淋浴喷头，喷头直径为10cm，出水喷射角度与垂直方向的最大夹角为30°。假设不考虑重力影响，要使喷头喷射到的面积能完全覆盖浴室，而且考虑施工实际，只有下列四个选项可选，则在满足设计要求的情况下，喷头底面
Ecologyisthescienceofhowlivingcreaturesandplantsexisttogetheranddependoneachotherandonthelocalenvironment.
A、Sixpintsofwineaweekisadvisedfordrinkers.B、Itisnotadvisabletotakealcoholeveryday.C、Appropriatedrinkingisb
A、Astormandahurricanedifferinthetimetheyland.B、Astormandahurricanedifferinthespeedwindtravels.C、Ahurrican

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intfun(intn){if(n)returnfun(n-1)+n；elsereturn0；}main(){printf("％d＼n"，fun(3))；}程序的运行结果是(

有以下程序：#inc1udemain()fintx；scanf("％d"，&x)；if(x

请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形参n中存放得分个数(n＞2)。例如，若输入9．98．57．68．59．39．58．97．8

已定义以下函数：intfun(int*p){return*p；}fun函数的返回值是()。

定义结构体数组structStu{intnum；charname[20]；)x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i＜5；i++)printf("％d％c"，x[

以下叙述中正确的是()。

下列关于线性链表的叙述中，正确的是( )。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是()。

关于程序模块化，以下叙述错误的是()。

C语言主要是借助以下哪种手段来实现程序模块化（）。

下列单位中，无需办理注册登记，可直接委托报关企业报关的是()

A．咯血颜色鲜红B．铁锈色血痰C．砖红色胶冻样黏痰D．粉红色浆液性泡沫样痰E．粉红色乳样痰

心主神志最主要的物质基础是

Ecologyisthescienceofhowlivingcreaturesandplantsexisttogetheranddependoneachotherandonthelocalenvironment.

A、Sixpintsofwineaweekisadvisedfordrinkers.B、Itisnotadvisabletotakealcoholeveryday.C、Appropriatedrinkingisb

A、Astormandahurricanedifferinthetimetheyland.B、Astormandahurricanedifferinthespeedwindtravels.C、Ahurrican

已定义以下函数：intfun(intp){returnp；}fun函数的返回值是()。

下列关于线性链表的叙述中，正确的是(　　)。