首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2016-08-24
50
问题
一棵二叉树共有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/j4Lp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
阅读程序：OptionBase1PrivateSubForm_Click() Dimart,Sum Sum=0 art=Array(1,3,5,7,9,11,13,15,17,19) For
定义有5个整数型元素的数组，正确的语句是
数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段以及数据库运行和维护阶段。
在菜单编辑器中建立1个名称为Menu0的菜单项，将其“可见”属性设置为False，并建立其若干子菜单，然后编写如下过程：PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,X
下列关于队列的叙述中正确的是
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
在关系模型中，把数据看成是二维表，每一个二维表称为一个______。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
用树形结构表示实体之间联系的模型是____________。
不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。
随机试题
在企业的网站或各门户网站设置有奖问答的市场接触方式是()
以《我的珍藏》为题，写一篇不少于800字的记叙文。
A.肝左叶增大，右叶缩小，肝表面不光滑，肝实质回声增强、增粗，呈网格状B.肝萎缩，肝表面不光滑，肝实质回声增强、增粗，呈结节状C.肝大，肝表面光滑，肝实质回声减弱D.肝大，肝表面光滑，肝实质回声细密、增强，深部回声减弱E.肝大，肝表面光滑，肝实质回
脊柱裂最常发生于
A．指关节梭状畸形B．杵状指C．匙状甲D．浮髌现象E．肢端肥大类风湿关节炎，常表现为()
甲企业破产，将价值2000万元的房地产抵偿债务；另将价值6000万元的房地产转让给非债权人乙企业。当事人各方合计应缴纳契税为()万元。(契税适用税率4%)
企业的盈余公积经过批准，可以用于()用途。
监督风险管理制度的建立和实施是董事会或相关的委员会的监督作用的一部分，董事会()公司实施该制度的有效性。
阅读下面的短文，回答以下问题。“美”字的来源，是“羊大为美”。《说文》对美的注释是“甘也。从羊从大，羊在六畜，主给膳也”，美来源于好吃、味美。孔子的“君子成人之美”，把美与善、美与满足混在一起，他听到韶乐，三月不知肉味即是例证。大哲学家庄子，对美
简述昆体良关于教师的论述。
最新回复
(
0
)
