首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2021-02-25
75
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
转载请注明原文地址:https://kaotiyun.com/show/gGtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于函数调用的叙述中错误的是()。
若有以下程序#includemain(){intc;c=10^5;printf("%d\n",c);}则程序的输出结果是
符有定义语句：doublex，y，*px，*py；执行px=&x；py=&y；正确的输入语句是
以下不合法的数值常量是()。
设有定义：longx=745321L，则能正确输出变量x的语句是()。
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是
若有定义typedefintT[10];Ta[20];则与上述定义完全等价的说明语句是（）。
“软件系统总体结构图，下面描述中错误的是
以下各项中，不是C语言字符型或字符串常量的是()。
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是
随机试题
Whotalksmore,then,womenormen?Theseeminglycontradictory(矛盾的)evidenceisshownbythedifferencebetweenwhatIcallpubl
土地借用权人应承担的义务不包括()。
某工程项目，业主与施工单位已经签订施工合同，在执行合同的过程中陆续遇到一些问题需要进行处理，对遇到的下列问题，请问该如何处理。在施工招标文件中，按工期定额计算，工期为550d。但在施工合同中，开工日期为1997年12月15日，竣工日期为1999年7月2
银行最终选择的目标市场是()。
到某一游览点后，若有个别旅游者希望不按规定的线路游览而要求自由游览或摄影时。若环境许可，导游人员可满足其要求。
在唐德斯的减法反应时实验中，A、B、C三种反应时分别代表简单反应时、选择反应时和辨别反应时，它们的关系为()
简述当前我国外汇管理的主要内容。(中央财经大学2001)
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41—45,choosethemostsuitableonefromthelistA—Gt
以下关于单元测试的方法中，正确的是()。
设“A="87654321"”，则表达式Val(Left(A，4)+Mid(A，4，2))的值为()。
最新回复
(
0
)
