设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

admin2021-02-25 31

问题设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

选项 A、71
B、70
C、69
D、不可能有这样的二叉树

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。
如果有一棵二叉树，结点总数为150，假设度为0的结点个数为n，则有n+10+n-1=150，n=70.5，由于结点个数必须是整数，所以不可能有题目中这样的二叉树。故选择D选项.

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#includemain(){intk=3：voidsp(int*a){intb=2；sp(＆k)；*a=*a*2；printf("％d＼n"，k)；printf("％d，"，*a)
若要实现total=1+2+3+4+5求和,以下程序段错误的是（）。
有以下程序#includeintfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;}main(){inta[]={1,2,3,4,5},b[]={
若有以下程序#includemain(){intc;c=10^5;printf("%d\n",c);}则程序的输出结果是
结构化程序所要求的基本结构不包括
若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。
有以下程序#includedoublefldoublex)；main()doublef(doublex){doublea=0；inti；{returnx*x+1；}for(i=0；i
合法的C语言数值常量是()。
有下列程序：#include／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){intt，i，j；{int
某图书集团数据库中有关系模式R（书店编号，书籍编号，库存数量，部门编号，部门负责人），其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是

随机试题

甲、乙、丙、丁四个队共同植树造林，甲队造林的亩数是另外三个队造林总亩数的，乙队造林的亩数是另外三个队造林总亩数的，丙队造林的亩数是另外三个队造林总亩数的一半。已知丁队共造林3900亩，问甲队共造林多少亩?
女性，28岁，纳差、呕吐3天，既往糖尿病史1年；体检：T36．2℃，呼吸深大有异味。血糖22mmol／L，尿糖(++++)，酮体(+++)。最可能的诊断为
患者因胸骨疼痛，淋巴结肿大就诊。外周血检查发现白细胞：14×109／L，幼稚细胞占45％，红细胞：2．9×1012／L，血红蛋白：90g／L，血小板：78×109／L。骨髓涂片示骨髓细胞增生极度活跃，原始细胞占64％，这些细胞POX呈阳性，AS-DNCE呈
男性，45岁，呕吐腹泻2天，意识模糊、烦躁不安半天急诊入院。查体：BP110/70mmHg，神志恍惚，巩膜中度感染，颈部可见数枚蜘蛛痣，心肺未见异常。腹软，肝肋下未触及，脾肋下3cm。双上肢散在出血点，Hb90g/L。WBC：3.22×109/L，血糖
A．国家卫生和计划生育委员会B．人力资源和社会保障部C．国家发展和改革委员会D．商务部制定并发布《国家基本医疗保险、工伤保险和生育保险药品目录》的部门是
《海洋环境保护法》适用范围包括
古代汉语单音节词占优势，现代汉语的双音节词则要丰富得多。根据对使用频率最高的8000个现代汉语常用词的统计，其中双音节词占71％；单音节词占26％，三个音节以上的词占3％。不过，就日常口语而言，单音节词的使用频率仍然大大高于双音节词，前者的使用频率为61％
已知R3的两个基为求由基a1，a2，a3到基b1，b2，b3的过渡矩阵P．
Basicprofilingisawidelyusedinvestigatingtool,buttherearecontradictoryattitudestowardsit.Probablecauseincludes
Anewstudyshowsthatstudentslearnmuchbetterthroughanactive,iterative(迭代的)processthatinvolvesworkingthroughtheir

最新回复(0)

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){intk=3：voidsp(inta){intb=2；sp(＆k)；a=a2；printf("％d＼n"，k)；printf("％d，"，*a)

若要实现total=1+2+3+4+5求和,以下程序段错误的是（）。

有以下程序#includeintfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;}main(){inta[]={1,2,3,4,5},b[]={

若有以下程序#includemain(){intc;c=10^5;printf("%d\n",c);}则程序的输出结果是

结构化程序所要求的基本结构不包括

若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。

有以下程序#includedoublefldoublex)；main()doublef(doublex){doublea=0；inti；{returnx*x+1；}for(i=0；i

合法的C语言数值常量是()。

有下列程序：#include／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn)main(){intt，i，j；{int

甲、乙、丙、丁四个队共同植树造林，甲队造林的亩数是另外三个队造林总亩数的，乙队造林的亩数是另外三个队造林总亩数的，丙队造林的亩数是另外三个队造林总亩数的一半。已知丁队共造林3900亩，问甲队共造林多少亩?

女性，28岁，纳差、呕吐3天，既往糖尿病史1年；体检：T36．2℃，呼吸深大有异味。血糖22mmol／L，尿糖(++++)，酮体(+++)。最可能的诊断为

A．国家卫生和计划生育委员会B．人力资源和社会保障部C．国家发展和改革委员会D．商务部制定并发布《国家基本医疗保险、工伤保险和生育保险药品目录》的部门是

《海洋环境保护法》适用范围包括

已知R3的两个基为求由基a1，a2，a3到基b1，b2，b3的过渡矩阵P．

Basicprofilingisawidelyusedinvestigatingtool,buttherearecontradictoryattitudestowardsit.Probablecauseincludes

Anewstudyshowsthatstudentslearnmuchbetterthroughanactive,iterative(迭代的)processthatinvolvesworkingthroughtheir

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){intk=3：voidsp(int*a){intb=2；sp(＆k)；*a=*a*2；printf("％d＼n"，k)；printf("％d，"，*a)

若要实现total=1+2+3+4+5求和,以下程序段错误的是（）。

有以下程序#includeintfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;}main(){inta[]={1,2,3,4,5},b[]={

若有以下程序#includemain(){intc;c=10^5;printf("%d\n",c);}则程序的输出结果是

结构化程序所要求的基本结构不包括

若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。

有以下程序#includedoublefldoublex)；main()doublef(doublex){doublea=0；inti；{returnx*x+1；}for(i=0；i

合法的C语言数值常量是()。

有下列程序：#include／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){intt，i，j；{int

甲、乙、丙、丁四个队共同植树造林，甲队造林的亩数是另外三个队造林总亩数的，乙队造林的亩数是另外三个队造林总亩数的，丙队造林的亩数是另外三个队造林总亩数的一半。已知丁队共造林3900亩，问甲队共造林多少亩?

女性，28岁，纳差、呕吐3天，既往糖尿病史1年；体检：T36．2℃，呼吸深大有异味。血糖22mmol／L，尿糖(++++)，酮体(+++)。最可能的诊断为

A．国家卫生和计划生育委员会B．人力资源和社会保障部C．国家发展和改革委员会D．商务部制定并发布《国家基本医疗保险、工伤保险和生育保险药品目录》的部门是

《海洋环境保护法》适用范围包括

已知R3的两个基为求由基a1，a2，a3到基b1，b2，b3的过渡矩阵P．

Basicprofilingisawidelyusedinvestigatingtool,buttherearecontradictoryattitudestowardsit.Probablecauseincludes

Anewstudyshowsthatstudentslearnmuchbetterthroughanactive,iterative(迭代的)processthatinvolvesworkingthroughtheir

若有以下程序#includemain(){intk=3：voidsp(inta){intb=2；sp(＆k)；a=a2；printf("％d＼n"，k)；printf("％d，"，*a)

有下列程序：#include／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn)main(){intt，i，j；{int