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

admin2018-01-11 30

问题设二叉树共有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://jikaoti.com/ti/gJa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若执行以下程序时从键盘上输入9，则输出结果是()。main(){intn；scanf("％d"，&n)；if(n++＜10)printf("％d＼n"，n)；elseprintf("％d＼n"，n--
下列叙述中正确的是()。
以下程序运行后的输出结果是_________。　　main()　　{inta=0；　　a+=(a=8)；　　printf(""％d＼n""，a)；　　}
以下程序的输出结果是()。main(){charstr[][10]={"china"，"beijing"}，*p=str；printf("％s＼n"，p+10)；}
下列循环的循环次数是_________。intk=2；while(k=0)printf("％d"，k)；k--；printf("＼n")；
对线性表进行二分法检索，其前提条件是()。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和()的集合。
按照“后进先出”原则组织数据的数据结构是()。
下面不属于软件工程的3个要素是

随机试题

以下哪种药物可控制Graves病患者的部分症状，但不能降低甲状腺素的合成与释放
头罩式给氧适用于
A．木榴油B．樟脑酚合剂C．70％-75％乙醇溶液D．甲醛甲酚E．麝香草酚酒精溶液有较强的消毒作用和镇痛作用，对牙髓的刺激性小的是
建设项目投资决策阶段，在技术方案中选择生产方法时应重点关注()。【2016年真题】
下列说法中正确的包括()。
WhydoIwanttogotocollege?Noonehaseveraskedme【C1】______aquestion.ButmanytimesIhaveaskedmyself.Ihave【C2】
一个极好的傍晚，一个同样极好的名叫伊万.德米特里奇.切尔维亚科夫的庶务官坐在剧院大厅第二排的围椅上，架上望远镜观看《哥纳维勒的钟》。他凝神注目，飘然欲仙。突然……在小说里经常遇到“突然”这两个字。写小说的人当然是有道理的：生活里不正是有成千上万的意想不到的
采用以太网链路聚合技术将()。
E1信道的数据速率是()。
下列属于性能调优的步骤的是______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若执行以下程序时从键盘上输入9，则输出结果是()。main(){intn；scanf("％d"，&n)；if(n++＜10)printf("％d＼n"，n)；elseprintf("％d＼n"，n--

下列叙述中正确的是()。

以下程序运行后的输出结果是_________。 main() {inta=0； a+=(a=8)； printf(""％d＼n""，a)； }

以下程序的输出结果是()。main(){charstr[][10]={"china"，"beijing"}，*p=str；printf("％s＼n"，p+10)；}

下列循环的循环次数是_________。intk=2；while(k=0)printf("％d"，k)；k--；printf("＼n")；

对线性表进行二分法检索，其前提条件是()。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和()的集合。

按照“后进先出”原则组织数据的数据结构是()。

下面不属于软件工程的3个要素是

以下哪种药物可控制Graves病患者的部分症状，但不能降低甲状腺素的合成与释放

头罩式给氧适用于

A．木榴油B．樟脑酚合剂C．70％-75％乙醇溶液D．甲醛甲酚E．麝香草酚酒精溶液有较强的消毒作用和镇痛作用，对牙髓的刺激性小的是

建设项目投资决策阶段，在技术方案中选择生产方法时应重点关注()。【2016年真题】

下列说法中正确的包括()。

WhydoIwanttogotocollege?Noonehaseveraskedme【C1】______aquestion.ButmanytimesIhaveaskedmyself.Ihave【C2】

采用以太网链路聚合技术将()。

E1信道的数据速率是()。

下列属于性能调优的步骤的是______。

以下程序运行后的输出结果是_________。　　main()　　{inta=0；　　a+=(a=8)；　　printf(""％d＼n""，a)；　　}