首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2020-11-27
64
问题
一棵二叉树共有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://www.kaotiyun.com/show/BZ3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于typedef的叙述错误的是
有以下程序#includestructSTU{charname[9]；charsex；intscore[2]；}；voidf(structSTUa[]){structSTUb＝{"zhao"，’m’，85，90}；a[1]＝b；
若有以下程序#include#include#includestructstu{char*name,gender;intscore;};main(){structstua={NULL,’m’,290},b;a.name=(char*)
以下叙述中错误的是()。
若有以下程序段doublex=5.16894;printf("%f\n",(int)(x*1000+0.5)/(double)1000);则程序段的输出结果是（）。
以下选项中关于C语言常量的叙述错误的是
有如下程序#includemain(){inti,data;scanf("%d",&data);for(i=0;i
若变量已正确定义并赋值，以下不能构成C语句的选项是
在软件开发中，需求分析阶段可以使用的工具是
有关return语句说法不正确的是()。
随机试题
患者初病时见寒热往来，胸胁苦满，因用泻药后而成心下痞硬，胀满而不痛，时有呕吐，肠鸣泄泻，舌苔微黄而腻，脉弦。治宜选用
遗产分割时，应当保留______的继承份额。
有关志贺菌属的细菌，叙述不正确的是
A．缺铁性贫血B．慢性失血性贫血C．巨幼细胞性贫血D．海洋性贫血E．再生障碍性贫血叶酸缺乏可导致
生命质量评价内容一般不包括
某县化妆品生产企业为增值税一般纳税人，适用企业所得税税率为25％。2015年生产经营情况如下：(1)当年销售化妆品给商场，开具增值税专用发票，取得不含税销售收入6500万元，对应的销售成本为2240万元。(2)将自产化妆品销售给本单位职工，该批
股利分配的“手中鸟”理论认为，公司的股利政策与公司的股票价格是不相关的。()
关于神经症与人格障碍的关系，下列说法中正确的是()。
德育过程包含教学过程，它与教学过程的关系是整体与部分的关系。()
PASSAGETWOAccordingtothepassage,whatisthereasonthatwomenfeelunhappy?
最新回复
(
0
)
