设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2018-01-11 50

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

选项 A、0
B、1
C、249
D、不可能有这样的二叉树

答案C

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，叶子结点有250个，度为2的结点数为n₂=n₀-1=250．1=249。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果是()。#includemain(){staticchara[]="Languagef"，b[]="programe"；char*p1，*p2；intk；p1
下面的函数调用语句中func甬数的实参个数是()。　　func((f2v1，v2)，(v3，v4，v5)，(v6，max(v7，v8)))
有下列程序：fun(intx，inty)i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)：k=fun(j，m)；printf("％d＼n"，k)；执行后的输出结果是
已知有如下结构体：　　structsk　　{inta；　　floatb；　　}data，*p；　　若有p=&dat
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
下面函数的功能是将一个字符串的内容颠倒过来，请填空。voidfun(charstr[]){inti，j，k；for(i=0，j=________；i＜j；i++，j--){k=str[i]；str[i]=str[i]；
设有定义语句：intx[6]={2，4，6，8，5，7)，*p=x，i；要求依次输出x数组6个元素中的值，不能完成此操作的语句是()。
关系数据库中能实现的专门关系运算包括________、连接和投影。
下列关系表达式中，结果为“假”的是()。
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送_____。

随机试题

患者，男，28岁。心悸、胸闷气短2年，加重1个月。查体：心界向左下扩大，心率110次／分，律齐，奔马律，S1减弱，A2消失，胸骨左缘第3肋间可闻及高调递减型舒张期哈气样杂音，向心尖部传导。心尖部可闻及舒张早中期低调的隆隆样杂音、水冲脉。若患者充分使用抗
关于保险标的与可保利益之间的关系,下列说法中正确的是()。
我国货币政策的中介目标是货币供应量，通常所说的M1不包括()。
甲公司2017年8月19日将其持有的一项长期股权投资出售。出售时该投资的账面价值为2800万元(其中成本为3000万元，损益调整为贷方500万元，其他综合收益为借方300万元)(该项其他综合收益以后可重分类进损益)。出售价款为3000万元。假定不考虑其他因
鱼饵：鱼竿
马克思主义哲学对具体科学研究有指导作用，是“科学之科学”。
表达式VAL(SUBS("奔腾586",5,1))*Len("visualfoxpro")的结果是______。
自然连接(Naturaljoin)是一种特殊的等值连接，下列哪个(些)是它满足下面的条件()。I、两关系间有公共域Ⅱ、通过公共域的等值进行连接Ⅲ、可进行逆运算
请选出正确答案。例如：男：把这个材料复印5份，一会儿拿到会议室发给大家。女：好的。会议是下午三点吗?男：改了，三点半，推迟了半个小时。女：好，602会议室没变吧?男：对，没变。问：会议几点开始?
A、isprimarilyanalyticinitstendencytoseparatethequalitiesofdifferentsoundsfromoneanotherB、doesnotrelyontheop

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级C语言

NCRE全国计算机二级

下列程序的运行结果是()。#includemain(){staticchara[]="Languagef"，b[]="programe"；char*p1，*p2；intk；p1

下面的函数调用语句中func甬数的实参个数是()。 func((f2v1，v2)，(v3，v4，v5)，(v6，max(v7，v8)))

有下列程序：fun(intx，inty)i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)：k=fun(j，m)；printf("％d＼n"，k)；执行后的输出结果是

已知有如下结构体： structsk {inta； floatb； }data，*p； 若有p=&dat

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

下面函数的功能是将一个字符串的内容颠倒过来，请填空。voidfun(charstr[]){inti，j，k；for(i=0，j=________；i＜j；i++，j--){k=str[i]；str[i]=str[i]；

设有定义语句：intx[6]={2，4，6，8，5，7)，*p=x，i；要求依次输出x数组6个元素中的值，不能完成此操作的语句是()。

关系数据库中能实现的专门关系运算包括________、连接和投影。

下列关系表达式中，结果为“假”的是()。

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送_____。

关于保险标的与可保利益之间的关系,下列说法中正确的是()。

我国货币政策的中介目标是货币供应量，通常所说的M1不包括()。

鱼饵：鱼竿

马克思主义哲学对具体科学研究有指导作用，是“科学之科学”。

表达式VAL(SUBS("奔腾586",5,1))*Len("visualfoxpro")的结果是______。

自然连接(Naturaljoin)是一种特殊的等值连接，下列哪个(些)是它满足下面的条件()。I、两关系间有公共域Ⅱ、通过公共域的等值进行连接Ⅲ、可进行逆运算

请选出正确答案。例如：男：把这个材料复印5份，一会儿拿到会议室发给大家。女：好的。会议是下午三点吗?男：改了，三点半，推迟了半个小时。女：好，602会议室没变吧?男：对，没变。问：会议几点开始?

A、isprimarilyanalyticinitstendencytoseparatethequalitiesofdifferentsoundsfromoneanotherB、doesnotrelyontheop

下列程序的运行结果是()。#includemain(){staticchara[]="Languagef"，b[]="programe"；charp1，p2；intk；p1

下面的函数调用语句中func甬数的实参个数是()。　　func((f2v1，v2)，(v3，v4，v5)，(v6，max(v7，v8)))

已知有如下结构体：　　structsk　　{inta；　　floatb；　　}data，*p；　　若有p=&dat