首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2020-11-27
74
问题
一棵二叉树共有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/BZ3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是
下列关系表达式中，结果为“假”的是()。
以下选项中能表示合法常量的是
若程序中有宏定义行：#defineN100则以下叙述中正确的是（）。
有以下程序#includemain(){intx=12，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1：b++；break；}case2：a++；b++；break；}
有以下程序：#includemain(){inta=1，b=3，c=5；int*pl=&a，*p2=＆b，*P=&c；*p=*p1*(*p2)；printf(“％d＼n”，c)；}
设有以下函数：f(inti){intj=0；staticintk=3；i++：j++；return(i+j+k)；}如果下面的程序中调用该函
以下选项中，不合法的C语言用户标识符是
下面不属于软件设计阶段任务的是()。
在软件开发中，需求分析阶段可以使用的工具是
随机试题
使用低倍镜时应把低倍镜移到镜筒下方，与镜筒对直。()
一个组织有各种类型的管理人员，可以根据不同的标准进行划分。其中按不同的管理层次，可将管理人员划分为()
A、grandmaB、handkerchiefC、handsomeD、grandsonD画线部分读[d]，其他选项的画线部分不发音。
幽门螺杆菌与淋巴瘤有关。()
男性，25岁，因车祸致胫腓骨中上1/3处开放性粉碎性骨折，行彻底清创术，摘除所有的粉碎的骨折片，术后行牵引治疗8个月后，骨折仍未愈合，其最可能的原因是（）
听神经瘤的好发部位位于
《招标投标法》规定，实质性要求和条件是指招标文件中有关招标项目的()等。
《工伤保险条例》规定，工伤职工或者其近亲属骗取工伤保险待遇的，将被责令退还，并处()罚款。
下列哪种行为属于视同销售货物，应计算增值税销项税额( )。
已知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是
最新回复
(
0
)
