首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2020-11-23
55
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数．叶子节点数．度为2的节点数=25．5—4=16。
转载请注明原文地址:https://kaotiyun.com/show/pg3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括
给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正
设有定义：inta=64，b=8；，则表达式(a＆＆b)和(a｜b)&&(a｜｜b)的值分别为()。
在数据库中，数据模型包括数据结构、数据操作和()。
下列叙述中正确的是()。
以下叙述中正确的是()。
下列选项中不属于结构化程序设计原则的是
下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt；main(){printf(’’％d＼n’’，siz
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
数据库管理系统(DBMS)是
随机试题
指导病人正确服用硝酸甘油以缓解心绞痛的方法是( )
链激酶用于治疗血栓性疾病，是由于()
循环系统实现体温调节的主要途径是
李女十，有肺癌病史。现诊断怀疑肿瘤转移至胸膜内，其胸水外观应为
市场经济亦可指以()作为配置资源的经济运行形式或经济管理体制。
某企业110kV变电站直流系统电压110V，采用阀控式密闭铅酸蓄电池组，无端电池，单体电池浮充电压2．23V，直流系统不带降压装置，充电装置采用一组20A的高频开关电源模块若干个，站内控制负荷、动力负荷合并供电。请回答下列问题：假定充电装置额定电流为1
国家秘密及其密级的具体范围，由()分别会同外交、公安、国家安全和其他中央有关机关规定。
根据《水利水电工程启闭机制造、安装及验收规范》DL／T5019一1994，当负荷达到()额定启闭力时，复合式负荷控制器应自动切断主回路和报警。
教育心理学研究的核心内容是学习过程，如学习的实质、条件、动机、迁移以及不同种类的学习的特点。()
Youarewhatyoueat,orsothesayinggoes.ButRichardWrangham,ofHarvardUniversity,believesthatthisistrueinamorep
最新回复
(
0
)
