首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2021-09-15
70
问题
一棵二叉树共有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/Nxap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是
目前流行的Pentium(奔腾)微机的字长是
定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
在PowerPoint中可以通过分节来组织演示文稿中的幻灯片，在幻灯片浏览视图中选中一节中所有幻灯片的最优方法是
用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网通话两不误，它的英文缩写是()。
用8位二进制数能表示的最大无符号整数是()。
带链的栈与顺序存储的栈相比，其优点是()。
随机试题
混凝土的外加剂掺量、水灰比属于质量控制中重点控制的()。
患者，男，65岁。高血压30年。近10天来出现心慌、气短，咳粉红色泡沫痰，双肺满布湿啰音，坐位时呼吸困难减轻。现住院。如患者突然出现口斜眼歪，偏瘫及意识障碍，应考虑是
关于亲和需要的说法，正确的有()。
市场机制充分发挥作用的关键条件是市场的主体企业的()。
20世纪80年代末90年代初，东欧第一个发生剧变的国家是()。
泰勒评价模式认为，课程评价的目的是()。
现存最早的鼓词文本是_______。
下列有关二叉树的说法中，正确的是()。
Whenthestudentscameintotheclassroom,theteacher______ontheblackboard.
______isadesignfeatureofhumanlanguagethatenablesspeakerstotalkaboutawiderangeofthings,freefrombarrierscaus
最新回复
(
0
)
