设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2019-06-09 65

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为（）。
数据库应用系统中的核心问题是（）。
有以下程序#includemain(){chars[]="012xy\08s34f4w2";inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’0’&&s[i]
以下叙述中正确的是（）。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是（）。
若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。
有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i
设有定义：struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值，则以下语句中错误的是（）。
设文件指针fp已定义，执行语句fp=fopen("file","w");后，以下针对文本文件file操作叙述的选项中正确的是（）。
以下选项中能表示合法常量的是

随机试题

对于肾病综合征的治疗下列哪项是不恰当的
2004年8月30日安徽省合肥市药晶监督管理局接到群众举报，反映张洼路一一家名为鑫岳印务公司内存有大量过期的安定注射液。该局立即部署展开查处。经现场勘察，查获安定注射液90万支，其中16．8万支过期失效，73．2万支距有效期还有一天时间。执法人员对现场查获
根据国家有关规定，由原有企业负责建设的大中型基建项目，需新设立子公司的，()。
按照相互之间的距离，隧道可分为()。
债券收益率的构成因素不包括()。
(2007年考试真题)企业对使寿命有限的无形资产进行摊销时，其摊销额应根据不同情况分别计入()。
明朝初年强化君主专制的措施是()。
郭晶晶早期曾与另一国家队跳水运【165】员田亮的名字连在一起，传媒时常报导他们关系【166】密!郭晶晶表示，希望在【167】加2008的奥【168】会后，自己就跳满20年了，那【169】候退役，便可以好好享受人生，不【170】还是想做跟跳水有关系的工作。
A、0.104167B、0.0916667C、0.0625A此段对话中男方说的是的是：你的表几点了?女方说的是：两点半了。因此A为答案。
【B1】【B8】

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级C语言

NCRE全国计算机二级

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为（）。

数据库应用系统中的核心问题是（）。

有以下程序#includemain(){chars[]="012xy\08s34f4w2";inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’0’&&s[i]

以下叙述中正确的是（）。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是（）。

若有定义 inta,b,c;以下选项中的赋值语句正确的是（）。

有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i

设有定义：struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值，则以下语句中错误的是（）。

设文件指针fp已定义，执行语句fp=fopen("file","w");后，以下针对文本文件file操作叙述的选项中正确的是（）。

以下选项中能表示合法常量的是

对于肾病综合征的治疗下列哪项是不恰当的

根据国家有关规定，由原有企业负责建设的大中型基建项目，需新设立子公司的，()。

按照相互之间的距离，隧道可分为()。

债券收益率的构成因素不包括()。

(2007年考试真题)企业对使寿命有限的无形资产进行摊销时，其摊销额应根据不同情况分别计入()。

明朝初年强化君主专制的措施是()。

A、0.104167B、0.0916667C、0.0625A此段对话中男方说的是的是：你的表几点了?女方说的是：两点半了。因此A为答案。

【B1】【B8】

若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i