一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

admin2020-05-19 61

问题一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、221
C、229
D、231

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

结构化程序设计的基本原则不包括()。
以下程序的输出结果是()。#includeinff(inx，inty){return((y一x)*x)；}main(){inta=0，b=4，c=5，d；d=f(f(a，b)，f(a，c))；printf(’’％d＼n’’，d)；}
有定义语句：inta；longb；doublex，y；，则以下选项中正确的表达式是()。
若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
给定程序中，函数fim的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram．，函数的返回值为6。请在程序
给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入"Ab，cD"，则输出"AB，CD"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

随机试题

某女，26岁，2周前发生抽搐，性格改变，双手关节及双踝关节肿痛，双手上举及双腿下蹲后立起无力。查体示：双下肢水肿，记忆力下降，血WBC2．0×109／L，尿Pro(＋＋＋)，RBC(＋＋)，AST452U／L，ALT238U／L，CK826U／L，肾
A公司是一家大型的家电企业，自成立以来公司的产品已经遍布全国各个地区，为了取得更大的市场规模，公司决定进军东南亚市场。A公司进军东南亚市场的动机是()。
慢性再生障碍性贫血的临床表现有
患者气短乏力，心悸不宁，活动加重，胸闷神倦，舌淡苔白，脉虚。其证候是
早孕出现最早及最重要的症状是
男，54岁，查：牙龈增生覆盖牙冠的1/3～1/2，牙周袋深4～7mm，下前牙出现松动移位，最应询问的病史为
某医师治产后瘀阻腹痛，伴小便不利，常选用牛膝，是因其能()。
()是以某类人员乃至企业全部人员为对象制订的标准。
下列属于县级以上各级人民政府及其部门应当予以公开的事项的是()。
我国运动员打破的第一项世界田径运动纪录的项目是()。

最新回复(0)

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

二级C语言

NCRE全国计算机二级

结构化程序设计的基本原则不包括()。

以下程序的输出结果是()。#includeinff(inx，inty){return((y一x)*x)；}main(){inta=0，b=4，c=5，d；d=f(f(a，b)，f(a，c))；printf(’’％d＼n’’，d)；}

有定义语句：inta；longb；doublex，y；，则以下选项中正确的表达式是()。

若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

给定程序中，函数fim的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram．，函数的返回值为6。请在程序

给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入"Ab，cD"，则输出"AB，CD"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

某女，26岁，2周前发生抽搐，性格改变，双手关节及双踝关节肿痛，双手上举及双腿下蹲后立起无力。查体示：双下肢水肿，记忆力下降，血WBC2．0×109／L，尿Pro(＋＋＋)，RBC(＋＋)，AST452U／L，ALT238U／L，CK826U／L，肾

A公司是一家大型的家电企业，自成立以来公司的产品已经遍布全国各个地区，为了取得更大的市场规模，公司决定进军东南亚市场。A公司进军东南亚市场的动机是()。

慢性再生障碍性贫血的临床表现有

患者气短乏力，心悸不宁，活动加重，胸闷神倦，舌淡苔白，脉虚。其证候是

早孕出现最早及最重要的症状是

男，54岁，查：牙龈增生覆盖牙冠的1/3～1/2，牙周袋深4～7mm，下前牙出现松动移位，最应询问的病史为

某医师治产后瘀阻腹痛，伴小便不利，常选用牛膝，是因其能()。

()是以某类人员乃至企业全部人员为对象制订的标准。

下列属于县级以上各级人民政府及其部门应当予以公开的事项的是()。

我国运动员打破的第一项世界田径运动纪录的项目是()。