首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（ ）。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（ ）。
admin
2015-07-27
48
问题
一棵二叉树共有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/9ZJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下列叙述中正确的是()。
设有如下程序段：intx=2002，y=2003；printf("%d\n",(x,y)；则以下叙述中正确的是
以下程序段用以统计链表中元素的个数。其中first指向链表第一个结点，count用来统计结点个数。请填空。 structlink {chardata； structlink*next； } structlink*p，
设有定义：int(*ptr)()； 则以下叙述中正确的是()
在下列关于宏定义命令#define的叙述中，正确的一条是()
有下列二叉树，对此二叉树前序遍历的结果为()。
树中度为零的结点称为______。
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。
随机试题
A、生物半衰期B、血药浓度峰值C、药物有效期D、生物利用度E、药物的分布药物被吸收进入血液循环的程度和速度称为（）
依据《药品流通监督管理办法》，药品零售企业销售药品时开具销售凭证的内容至少应包含()。
城市管治是一种地域空间管治概念，其本质在于()
知识产权权利人向海关请求扣留货物的，如果货物价值超过20万元的，提供人民币10万元的担保。
下列经济行为中，需要按资产评估结果进行调账或建账的有()。
在霍兰德的“人格类型论”中，与现实型差异最大的人格类型是()。
某公司是一家大型的跨国公司，长期以来，公司高层在纳才、用才方面均采用了科学的管理方法。其人力资源部一贯坚持“考绩定人事”的原则。(他们把员工分为优秀、合格、试用三种，分别享受不同的待遇。公司规定每季度进行一次业绩考评，并根据考评结果使员工晋升到不同的等级。
督察机构对公安机关及其人民警察依法履行职责、行使职权和遵守纪律进行现场督察，主要有()。
代位继承和转继承的区别有()。
窗口事件是指操作窗口时所引发的事件。下列事件中，不属于窗口事件的是
最新回复
(
0
)
