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

admin2013-02-23 50

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是#include＜stdio.h＞#include＜string.h＞main(){char*p1="abc"，*p2="ABC"，str[50]="xyz"；strcpy(str+2
阅读下列程序段，则程序的输出结果为#include"stdio.h"#defineM(X，Y)(X)*(Y)#defineN(X，Y)(X)/(Y)main(){inta=5，b=6，c=8，k；
输出若干学生3门课程的成绩。#include＜stdio.h＞【】structstudent{intnum;floatscore[3];
下列程序的运行结果为【】。main(){inti,j,row=0,colum=0,max,a[3][4]={{1,2,3,4},{9,8,7,6},{-
下面程序段的运行结果是char*p="abcdefgh"；p+=3；printf("%d\n"，strlen(strcpy(p，"ABCD")))；
在深度为7的满二叉树中，叶子结点的个数为______。
对下列二叉树进行中序遍历的结果是______。
在深度为7的满二叉树中，度为2的结点个数为【　】。
按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于【】。
数据库存管理系统常见的灵敏据模型有层次、网状和【】三种。

随机试题

______satdown______thephonerang.
功能制护理的优点不包括
除了解热、镇痛作用外，还具有消炎作用的药物是
反佐药是指在病重邪甚，可能拒药时，配用与君药性味相反的药物，以防止病药格拒()
某场道工程按工程量清单计价，得到如下数据：分部分项工程工程量清单计价合计1600万元，措施项目清单计价合计75万元，其他项目清单计价合计150万元，规费95万元，税率是不含税造价的3．4％。在工程进行中，按25％支付工程预付款，在未完施工尚需的主要材料及
研究人员使用脑电图技术研究了母亲给婴儿唱童谣时两人的大脑活动，发现当母亲与婴儿对视时，双方脑电波趋于同步，此时婴儿也会发出更多的声音尝试与母亲交流。他们据此认为，母亲与婴儿对视有助于婴儿的学习与交流。以下哪项如果为真，最能支持上述研究人员的观点?
WiFi网络安全接入是一种保护无线网络安全的系统，WPA加密的认证方式不包括(37)________________。
Howmuchistheshirt?
Theyearwhichprecededmyfather’sdeathmadegreatchangeinmylife.IhadbeenlivinginNewJersey,workingindefenseplan
ABestFriend?YouMustBeKiddingA)Fromthetimetheymetinkindergartenuntiltheywere15,RobinShreevesandherfrie

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是#include＜stdio.h＞#include＜string.h＞main(){charp1="abc"，p2="ABC"，str[50]="xyz"；strcpy(str+2

阅读下列程序段，则程序的输出结果为#include"stdio.h"#defineM(X，Y)(X)*(Y)#defineN(X，Y)(X)/(Y)main(){inta=5，b=6，c=8，k；

输出若干学生3门课程的成绩。#include＜stdio.h＞【】structstudent{intnum;floatscore[3];

下列程序的运行结果为【】。main(){inti,j,row=0,colum=0,max,a[3][4]={{1,2,3,4},{9,8,7,6},{-

下面程序段的运行结果是char*p="abcdefgh"；p+=3；printf("%d\n"，strlen(strcpy(p，"ABCD")))；

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

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

在深度为7的满二叉树中，度为2的结点个数为【　】。

按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于【】。

数据库存管理系统常见的灵敏据模型有层次、网状和【】三种。

satdownthephonerang.

功能制护理的优点不包括

除了解热、镇痛作用外，还具有消炎作用的药物是

反佐药是指在病重邪甚，可能拒药时，配用与君药性味相反的药物，以防止病药格拒()

WiFi网络安全接入是一种保护无线网络安全的系统，WPA加密的认证方式不包括(37)________________。

Howmuchistheshirt?

Theyearwhichprecededmyfather’sdeathmadegreatchangeinmylife.IhadbeenlivinginNewJersey,workingindefenseplan

ABestFriend?YouMustBeKiddingA)Fromthetimetheymetinkindergartenuntiltheywere15,RobinShreevesandherfrie

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是#include＜stdio.h＞#include＜string.h＞main(){char*p1="abc"，*p2="ABC"，str[50]="xyz"；strcpy(str+2

阅读下列程序段，则程序的输出结果为#include"stdio.h"#defineM(X，Y)(X)*(Y)#defineN(X，Y)(X)/(Y)main(){inta=5，b=6，c=8，k；

输出若干学生3门课程的成绩。#include＜stdio.h＞【】structstudent{intnum;floatscore[3];

下列程序的运行结果为【】。main(){inti,j,row=0,colum=0,max,a[3][4]={{1,2,3,4},{9,8,7,6},{-

下面程序段的运行结果是char*p="abcdefgh"；p+=3；printf("%d\n"，strlen(strcpy(p，"ABCD")))；

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

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

在深度为7的满二叉树中，度为2的结点个数为【 】。

按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于【】。

数据库存管理系统常见的灵敏据模型有层次、网状和【】三种。

______satdown______thephonerang.

功能制护理的优点不包括

除了解热、镇痛作用外，还具有消炎作用的药物是

反佐药是指在病重邪甚，可能拒药时，配用与君药性味相反的药物，以防止病药格拒()

WiFi网络安全接入是一种保护无线网络安全的系统，WPA加密的认证方式不包括(37)________________。

Howmuchistheshirt?

Theyearwhichprecededmyfather’sdeathmadegreatchangeinmylife.IhadbeenlivinginNewJersey,workingindefenseplan

ABestFriend?YouMustBeKiddingA)Fromthetimetheymetinkindergartenuntiltheywere15,RobinShreevesandherfrie

下面程序的输出结果是#include＜stdio.h＞#include＜string.h＞main(){charp1="abc"，p2="ABC"，str[50]="xyz"；strcpy(str+2

在深度为7的满二叉树中，度为2的结点个数为【　】。

satdownthephonerang.