一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

admin2021-09-15 48

问题一棵二叉树共有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://jikaoti.com/ti/EaU0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设有表示学生选课的三张表，学生S(学号，姓名，性别你，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
一个完整计算机系统的组成部分应该是
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是：
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
在数据管理技术发展的三个阶段中，数据共享最好的是()，
下列叙述中正确的是
二进制整数1011010转换成十进制数是

随机试题

TheairplanelandeddownatCairo______toIndia.
关于非酮症性高血糖高渗性糖尿病昏迷的实验室检查特点，错误的是
A、支气管哮喘B、喘息型慢性支气管炎C、支气管肺癌D、肺炎支原体肺炎E、克雷白杆菌肺炎常于秋季发病，儿童和青年人多见，起病缓慢。阵发性干咳、发热、肌痛，胸片示下叶间质性肺炎改变
符合（）条件的，经市、县人民政府土地管理部门批准，其土地使用权可以转让、出租和抵押。
某一中庭体积为16000m3，净空高度为16m，则其设计排烟量应为()。
一般情况下，企业所得税的税率为()。
某钢板厂经税务机关认定为增值税一般纳税人，2006年6月份发生如下经济业务：(1)6月2日，购入钢坯一批，增值税专用发票注明价款为20万元，税款为3.4万元，另支付铁路运费0.5万元，其中包括建设基金0.05万元，装卸费0.02万元。材料经验收已入
下列关于采用公允价值模式进行后续计量的投资性房地产会计处理的表述中，正确的有()。
世界万物的有与无、聚与散、难与易、长与短、高与下、前与后都是相对而言并相互______的，没有一成不变的事物。没必要碰到点不顺心、不如意的事情就唉声叹气、______。要相信，事情总会向好的方面发展，风雨过后会有晴天，从而乐观对今天，快乐奔明天。依次填入
DuringatriptoobservewildanimalsinAfrica,Iencounteredtheleastbraveanimalonearth,thewildebeest(角马).Isatona

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

设有表示学生选课的三张表，学生S(学号，姓名，性别你，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

一个完整计算机系统的组成部分应该是

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是：

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

在数据管理技术发展的三个阶段中，数据共享最好的是()，

下列叙述中正确的是

二进制整数1011010转换成十进制数是

TheairplanelandeddownatCairo______toIndia.

关于非酮症性高血糖高渗性糖尿病昏迷的实验室检查特点，错误的是

A、支气管哮喘B、喘息型慢性支气管炎C、支气管肺癌D、肺炎支原体肺炎E、克雷白杆菌肺炎常于秋季发病，儿童和青年人多见，起病缓慢。阵发性干咳、发热、肌痛，胸片示下叶间质性肺炎改变

符合（）条件的，经市、县人民政府土地管理部门批准，其土地使用权可以转让、出租和抵押。

某一中庭体积为16000m3，净空高度为16m，则其设计排烟量应为()。

一般情况下，企业所得税的税率为()。

下列关于采用公允价值模式进行后续计量的投资性房地产会计处理的表述中，正确的有()。

DuringatriptoobservewildanimalsinAfrica,Iencounteredtheleastbraveanimalonearth,thewildebeest(角马).Isatona