首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
admin
2015-08-09
81
问题
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度数为0的叶子节点总是比度数为2的节点多一个，所以本题中度数为2的节点是5-1=4个，所以度数为l的节点的个数是25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/jQDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#include＜stdio.h＞voidmain(){inta=0,b=1,c=2;if(++a＞0‖++b＞0)++C;printf("%d,%d,%d",a,
源程序的文档化不包括()。
若有定义doublea[5];，则a数组元素下标的上限为______。
语句：x++;++x;x=1+x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。
C语言结构体类型变量在程序执行期间()。
字符串"\\\"ABCDEF\"\\"的长度是()。
设有定义：ihta=2,b=3,c=4;，则下列选项中值为0的表达式是()。
下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],ihtn){inti,t;for(i=0;i＜n/2;i++)
"printf("%d\n",strlen("\t\"’\023\xABC\n"));"语句的输出结果是______。
有下列二叉树，对此二叉树前序遍历的结果为()
随机试题
部门规范性文件和县级以上人民政府派出机关、乡镇人民政府的规范性文件，经登记、编制登记号后，不再另行报送备案。（）
不符合生长因子受体分子特性的是
Formanypatients,institutionalcareisthemost______andbeneficialformofcare.
厌氧菌所致肺炎与肺炎球菌肺炎不同之处为
设备监理工程师在设备设计、采购过程中的投资控制起着很大的作用,下面说法不正确的是()。
流动资产周转次数越多,表明()。
A注册会计师是U会计师事务所指派的X公司2015年度财务报表审计项目合伙人。按约定，U会计师事务所应当于2016年1月10日提交审计报告。根据对X公司及其环境的了解和以往审计经验，A注册会计师将应收账款及银行存款存在认定的重大错报风险评估为低水平，将
幼儿期言语发展的主要任务是()。
在当前国际关系日益复杂、多向交织的今天，任何国家都会面对利益诱惑，今天是敌人，明天有可能是朋友，忽视了长远，看重了眼前；看到了小处，忽略了大局。任何梦想的实现，都是一个过程，都会有历史的考验，实现“中法梦”不能斤斤计较，不能只顾眼前利益，不能_______
下列对IPv6地址的描述中，错误的是()。
最新回复
(
0
)
