一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

admin2015-07-27 70

问题一棵二叉树共有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全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
以下叙述中正确的是()。
若有以下说明和定义typedefint*INTEGER；INTEGERp，*q；以下叙述正确的是
设有如下程序段：intx=2002，y=2003；printf("%d\n",(x,y)；则以下叙述中正确的是
在下列关于宏定义命令#define的叙述中，正确的一条是()
设某循环队列的容量为50，如果头指针Front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有【】个元素。
在先左后右的原贝吓，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。
有下列二叉树，对此二叉树中序遍历的结果为()。

随机试题

根据我国现行建筑安装工程费用项目组成，下列属于社会保障费的是(　　)。
某煤矿生产企业2017年3月份开采原煤6000吨，当月采用分期收款方式向某供热公司销售原煤3000吨，约定销售总价款为330000元(不含税)，双方签订的销售合同规定，本月收取全部货款的三分之一，其余货款在下月一次性付清。已知原煤适用的资源税税率为6
在接受委托后，ABC会计师事务所根据审计工作的需要，决定与前任注册会计师进行沟通，以下说法中正确的有()。
在夏季，工作地点的温度经常超过()，企业应采取降温措施。
下列关于社会工作的领域说法错误的是()。
关税及贸易总协定中国工作组第13次会议15日在日内瓦的关贸总协定大楼举行。会议集中讨论了与中国恢复关贸总协定缔约国地位议定书有关的农业政策、价格政策、外汇分配、贸易制度的统一实施、企业外贸经营权和商品检验标准等六个具体问题。这种集中讨论具体问题的方式是推动
1995年4月29日，纽约《世界日报》为《毛泽东诗词全集》的出版刊出一则广告：“毛泽东生前写了不少诗词，每一首背后都有一件甚或数件中国现代史上惊天动地的大事。一个诗人赢得了一个新中国。”下列诗句所反映的重大事件，发生时间最早的是：
党的十八大在建设社会主义核心价值体系的基础上，首次提出了三个“倡导”。在这三个“倡导”中，体现个人层面的价值目标是()
继续推进中国特色社会主义民主政治建设，必须紧紧围绕坚持党的领导、人民当家作主、依法治国有机统一深化政治体制改革。社会主义民主政治的本质和核心要求是()
盒子中有n个球，其编号分别为1，2，…，n，先从盒子中任取一个球，如果是1号球则放回盒子中去，否则就不放回盒子中；然后，再任取一个球，若第二次取到的是k(1≤k≤n)号球，求第一次取到1号球的概率．

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（ ）。

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

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

若有以下说明和定义typedefint*INTEGER；INTEGERp，*q；以下叙述正确的是

设有如下程序段：intx=2002，y=2003；printf("%d\n",(x,y)；则以下叙述中正确的是

在下列关于宏定义命令#define的叙述中，正确的一条是()

设某循环队列的容量为50，如果头指针Front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有【】个元素。

在先左后右的原贝吓，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

有下列二叉树，对此二叉树中序遍历的结果为()。

根据我国现行建筑安装工程费用项目组成，下列属于社会保障费的是( )。

在接受委托后，ABC会计师事务所根据审计工作的需要，决定与前任注册会计师进行沟通，以下说法中正确的有()。

在夏季，工作地点的温度经常超过()，企业应采取降温措施。

下列关于社会工作的领域说法错误的是()。

党的十八大在建设社会主义核心价值体系的基础上，首次提出了三个“倡导”。在这三个“倡导”中，体现个人层面的价值目标是()

继续推进中国特色社会主义民主政治建设，必须紧紧围绕坚持党的领导、人民当家作主、依法治国有机统一深化政治体制改革。社会主义民主政治的本质和核心要求是()

盒子中有n个球，其编号分别为1，2，…，n，先从盒子中任取一个球，如果是1号球则放回盒子中去，否则就不放回盒子中；然后，再任取一个球，若第二次取到的是k(1≤k≤n)号球，求第一次取到1号球的概率．

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

若有以下说明和定义typedefintINTEGER；INTEGERp，q；以下叙述正确的是

根据我国现行建筑安装工程费用项目组成，下列属于社会保障费的是(　　)。