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

admin2013-02-23 76

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
阅读如下程序段#include"stdio.h"voidfc(FILE*)；main(intargc，char*argv[]){FILE*fp；inti=1；while(--argc
若变量已正确定义，以下while循环不断输出读入的字符，当读入回车换行符时结束循环。正确的程序段是
对下述程序的判断中，正确的是voidmain(){char*p，s[128]；p=s;while(strcmp(s，"End")){printf("Inputastring：")；
现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/*这里是有序的字符序列*/charb[]="befijklqswz"；
在数据库系统中，实现各种数据管理功能的核心软件称为【　】。
在E-R图中，矩形表示______。
常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

随机试题

A．疝囊高位结扎术B．Bassini法修补术C．Halsted法修补术D．McVay法修补术E．Ferguson法修补术股疝最恰当的手术方式是
简述五种主要的艺术分类方法。
男性，45岁，腰痛伴右侧下肢放射痛2月入院。查体：右直腿抬高试验阳性。最可能诊断是
下述哪些激素在生理情况下能促进胰岛素的分泌
A、空腹静脉血糖B、空腹指尖血血糖C、糖基化血红蛋白D、葡萄糖耐量试验E、胰岛素释放试验判断糖尿病控制程度的指标是
有比较才有鉴别，符合防止把巧合当作必然规律，符合
男，35岁，牙龈增生影响进食数年。有癫痫病史。检查：全口牙龈增生，前牙区为重，牙龈乳头球；形增大并有分叶、质韧，覆盖牙面2／3以上。最可能的致病因素是()
环境价值评估方法中的第Ⅲ组评估方法包括反向评估法和()。
刚才我看见向往风风火火地A跑B上C来D，也不知道干什么。
请根据下列提示的要点，以WhatWillLifeBelikewithoutAnimals为题，介绍保护珍稀(rare)动物的意义及必要性。(1)动物是人类亲密的朋友，尤其是珍稀动物的存在使整个世界变得丰富多彩；(2)最近听到甚至

最新回复(0)

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

二级C语言

NCRE全国计算机二级

通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

阅读如下程序段#include"stdio.h"voidfc(FILE)；main(intargc，charargv[]){FILE*fp；inti=1；while(--argc

若变量已正确定义，以下while循环不断输出读入的字符，当读入回车换行符时结束循环。正确的程序段是

对下述程序的判断中，正确的是voidmain(){char*p，s[128]；p=s;while(strcmp(s，"End")){printf("Inputastring：")；

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/这里是有序的字符序列/charb[]="befijklqswz"；

在数据库系统中，实现各种数据管理功能的核心软件称为【　】。

在E-R图中，矩形表示______。

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

A．疝囊高位结扎术B．Bassini法修补术C．Halsted法修补术D．McVay法修补术E．Ferguson法修补术股疝最恰当的手术方式是

简述五种主要的艺术分类方法。

男性，45岁，腰痛伴右侧下肢放射痛2月入院。查体：右直腿抬高试验阳性。最可能诊断是

下述哪些激素在生理情况下能促进胰岛素的分泌

A、空腹静脉血糖B、空腹指尖血血糖C、糖基化血红蛋白D、葡萄糖耐量试验E、胰岛素释放试验判断糖尿病控制程度的指标是

有比较才有鉴别，符合防止把巧合当作必然规律，符合

男，35岁，牙龈增生影响进食数年。有癫痫病史。检查：全口牙龈增生，前牙区为重，牙龈乳头球；形增大并有分叶、质韧，覆盖牙面2／3以上。最可能的致病因素是()

环境价值评估方法中的第Ⅲ组评估方法包括反向评估法和()。

刚才我看见向往风风火火地A跑B上C来D，也不知道干什么。

请根据下列提示的要点，以WhatWillLifeBelikewithoutAnimals为题，介绍保护珍稀(rare)动物的意义及必要性。(1)动物是人类亲密的朋友，尤其是珍稀动物的存在使整个世界变得丰富多彩；(2)最近听到甚至

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

二级C语言

NCRE全国计算机二级

通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

阅读如下程序段#include"stdio.h"voidfc(FILE*)；main(intargc，char*argv[]){FILE*fp；inti=1；while(--argc

若变量已正确定义，以下while循环不断输出读入的字符，当读入回车换行符时结束循环。正确的程序段是

对下述程序的判断中，正确的是voidmain(){char*p，s[128]；p=s;while(strcmp(s，"End")){printf("Inputastring：")；

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/*这里是有序的字符序列*/charb[]="befijklqswz"；

在数据库系统中，实现各种数据管理功能的核心软件称为【 】。

在E-R图中，矩形表示______。

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

A．疝囊高位结扎术B．Bassini法修补术C．Halsted法修补术D．McVay法修补术E．Ferguson法修补术股疝最恰当的手术方式是

简述五种主要的艺术分类方法。

男性，45岁，腰痛伴右侧下肢放射痛2月入院。查体：右直腿抬高试验阳性。最可能诊断是

下述哪些激素在生理情况下能促进胰岛素的分泌

A、空腹静脉血糖B、空腹指尖血血糖C、糖基化血红蛋白D、葡萄糖耐量试验E、胰岛素释放试验判断糖尿病控制程度的指标是

有比较才有鉴别，符合防止把巧合当作必然规律，符合

男，35岁，牙龈增生影响进食数年。有癫痫病史。检查：全口牙龈增生，前牙区为重，牙龈乳头球；形增大并有分叶、质韧，覆盖牙面2／3以上。最可能的致病因素是()

环境价值评估方法中的第Ⅲ组评估方法包括反向评估法和()。

刚才我看见向往风风火火地A跑B上C来D，也不知道干什么。

请根据下列提示的要点，以WhatWillLifeBelikewithoutAnimals为题，介绍保护珍稀(rare)动物的意义及必要性。(1)动物是人类亲密的朋友，尤其是珍稀动物的存在使整个世界变得丰富多彩；(2)最近听到甚至

阅读如下程序段#include"stdio.h"voidfc(FILE)；main(intargc，charargv[]){FILE*fp；inti=1；while(--argc

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/这里是有序的字符序列/charb[]="befijklqswz"；

在数据库系统中，实现各种数据管理功能的核心软件称为【　】。