某二叉树共有845个节点，其中有45个叶子节点，则该二叉树中度为1的节点数为( )。

admin2022-09-09 23

问题某二叉树共有845个节点，其中有45个叶子节点，则该二叉树中度为1的节点数为( )。

选项 A、400
B、754
C、756
D、不确定

答案C

解析叶子节点有45个，根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个，则度为2的节点数为44，因此度为1的节点数为845-45-44=756。本题选择C选项。

转载请注明原文地址:https://jikaoti.com/ti/vY50FFFM

本试题收录于：二级Python题库NCRE全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

(1)歌手比赛分为四个组，“歌手表”中的“歌手编号”字段的左边两位表示了该歌手所在的组号。考生文件夹下的程序文件five．prg的功能是：根据“歌手表”计算每个组的歌手人数，将结果填入表one．dbf，表0ne．dbf中有两个字段：“组号”和“歌手人数”。
下面属于黑盒测试方法的是
假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL语句是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两
有以下程序：INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型，则程序的运行结果是
下面属于表单方法名(非事件名)的是
将E-R图转换为关系模式时，实体和联系都可以表示为
下面有关数据库表和自由表的叙述中，错误的是
VisualFoxPro支持的索引文件不包括
在VisualFoxPro中以下叙述正确的是

随机试题

简述在网状模型和关系模型中，实体之间联系的实现方法。
主治梅核气的常用方剂是
乾隆年间，四川重庆府某甲“因戏而误杀旁人”，被判处绞监候。依据清代的会审制度，对某甲戏杀案的处理，适用下列哪一项程序?(2006年司法考试试卷一第18题)
M公司的境外子公司编报报表的货币为美元。母公司本期期末汇率为1美元=7．40元人民币，平均汇率为1美元=7．30元人民币，利润表和所有者权益变动表采用平均汇率折算。该子公司资产负债表中“盈余公积”期初数为150万美元，折合1215万元人民币，本期所有者权益
如果公安机关及其人民警察仅有违法行为，而未造成对合法权益的损害后果，()。
甲、乙两人同时从泳池同一端出发不断往返于泳池两端，泳池长度为50米。若甲最快速度为85米／分，乙最快速度65米／分，五分钟内他们最多相遇几次?
从下列两题中任选一题作答，如果两题都答，只按第I道的成绩计入总分。认真阅读下面一段访谈记录，请一一列举出这段访谈存在的不足之处。访谈问题：家长对孩子教育问题的看法访谈者：一位35岁男子，在北京某大学从事教育管理工作受访者：一位47岁男子，在北京某
基层群众自治制度是中国特色社会主义政治制度之一。其优越性主要体现在
十进制数75等于二进制数(　　)。
PassageOneAtBenjaminN.CardozoHighSchoolinQueens,hewasknownasMatthewKaye,anearnestsocialstudiesteachersh

最新回复(0)

某二叉树共有845个节点，其中有45个叶子节点，则该二叉树中度为1的节点数为( )。

二级Python

NCRE全国计算机二级

下面属于黑盒测试方法的是

假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL语句是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两

有以下程序：INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型，则程序的运行结果是

下面属于表单方法名(非事件名)的是

将E-R图转换为关系模式时，实体和联系都可以表示为

下面有关数据库表和自由表的叙述中，错误的是

VisualFoxPro支持的索引文件不包括

在VisualFoxPro中以下叙述正确的是

简述在网状模型和关系模型中，实体之间联系的实现方法。

主治梅核气的常用方剂是

乾隆年间，四川重庆府某甲“因戏而误杀旁人”，被判处绞监候。依据清代的会审制度，对某甲戏杀案的处理，适用下列哪一项程序?(2006年司法考试试卷一第18题)

如果公安机关及其人民警察仅有违法行为，而未造成对合法权益的损害后果，()。

甲、乙两人同时从泳池同一端出发不断往返于泳池两端，泳池长度为50米。若甲最快速度为85米／分，乙最快速度65米／分，五分钟内他们最多相遇几次?

基层群众自治制度是中国特色社会主义政治制度之一。其优越性主要体现在

十进制数75等于二进制数( )。

PassageOneAtBenjaminN.CardozoHighSchoolinQueens,hewasknownasMatthewKaye,anearnestsocialstudiesteachersh

十进制数75等于二进制数(　　)。