首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2015-12-25
23
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数＝总结点数－叶子节点数－度为2的节点数＝25－5－4＝16。
转载请注明原文地址:https://kaotiyun.com/show/dxDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的功能是建立一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。#include＜stdio.h＞struc
阅读下列程序，则程序的输出结果为______。#include"stdio.h"struetty{intdata;charc;};main(){streettya={30,’x’};
若有结构体定义：structstu{intnum;charsex;intage;}a1,a2;则下列语句中错误的是()。
数据处理的最小单位是
下列叙述中正确的是
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。
关于结构化程序设计原则和方法描述错误的是()。
下面是对宏定义的描述，不正确的是______。
算法的时间复杂度是指______。
软件测试的目的是()。
随机试题
简述ISO9000族标准的主要核心标准的构成及其关系
磺脲类降糖药主要适合于哪种病人
会计报表按不同的标准划分为不同的种类，如按编制日期分，可以分为()。
共同基金的出现解决的问题是()。
花岗岩属于岩浆岩中的喷出岩，岩性坚硬。()
【2014山东营口】在本行政区实施有效的教育法规，属于()。
蚁穴：洪水：决堤
某公司拟筹资5000万元，其中按面值发行债券2000万元，票面利率10％，发行费用率2％；发行优先股800万元，股息率12％，筹资费率3％；发行普通股2200万元，筹资费率5％，预计第一年股利率为12％，以后每年按4％递增，所得税率为25％。假定该公司预计
Thespaceshuttle【D1】______madeararenightlandingattheKennedySpaceCentreearlyonThursday.Thenightlanding,theelev
A、ToprotecttheenvironmentinGhana.B、TogetmoreoilfromtheAllanblackiaplant.C、Togrowmoretreesandearnmoney.D、To
最新回复
(
0
)
