首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2016-12-28
69
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25—54=16。
转载请注明原文地址:https://kaotiyun.com/show/xs6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
软件需求规格说明书的作用不包括
在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是( )。
下列程序段执行以后，内存变量y的值是( )。x＝34567y＝0DOWHILEx>0 y＝x%10＋y*10 x＝int(x/10)ENDDO
面向对象方法中，继承是指( )。
下列关于线性链表的叙述中，正确的是( )。
下面不属于表单事件的是：
有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询借阅了总编号为"112262"的图书的读者的信息，正确的SQL语句是：
在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下列链表中，其逻辑结构属于非线性结构的是
随机试题
德育过程的主要矛盾是教育者提出的道德要求与________已有品德水平。
电动机启动或运行时，定子与转子间发生冒出火花或烟气的现象是什么原因?
患者求医、医生向患者提供医疗服务，医生和患者不是两个陌生人之间的关系。他们之间具有______特点
A．确认为假药B．确认为劣药C．按假药论处D．按劣药论处超过有效期的药品()
银行与建筑工程公司订立保证合同、为其提供工程保函时，应采取的正确方式是()。
给定资料1．“请为6号小朋友的表演投票”“麻烦给我家孩子投票，每人每天可以投两票”……时下，针对学生(幼儿)的网络投票活动种类繁多，已经成为微信朋友圈的一道“风景”。市民H经常会收到朋友圈发来的网络投票链接。这些投票对象中，有些是朋友的孩子，有些是朋友
尼古丁：香烟
试论述洛克教育思想的主要内容。
简单劳动和复杂劳动的关系是()
AntsHaveBigImpactonEnvironmentas"EcosystemEngineers"ResearchbytheUniversityofExeterhasrevealedthatantshav
最新回复
(
0
)
