某二叉树的深度为7，其中有64个叶子节点，则该二又树中度为1的节点数为( )。

admin2022-09-09 61

问题某二叉树的深度为7，其中有64个叶子节点，则该二又树中度为1的节点数为( )。

选项 A、0
B、1
C、2
D、63

答案A

解析叶子节点有64个，根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个，则度为2的节点数为63；又深度为m的二叉树最多有2^m-1个节点，则该二叉树最多有2⁷-1=127个节点。64+63=127，因此该树不存在度为1的节点。本题选择A选项。

转载请注明原文地址:https://www.kaotiyun.com/show/Up6p777K

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

二级Python

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在数据库“学籍”，其中包含course和score表，这两个表存在一对多的联系。对“学籍”数据库建立文件名为form2的表单，表单标题为“课程成绩查看”，其中包含两个表格控件。第一个表格控件用于显示“课程”表的记录，第二个表格控件用
(1)建立菜单query—menu。该菜单只有“查询”和“退出”两个主菜单项(条形菜单)，其中单击菜单项“退出”时，返回到VFP系统菜单(相应命令写在命令框中，不要写在过程中)。(2)将COURSE表的“开课系部”字段名改为“开课单位”，其余不变
(1)打开表单myform4．4，把表单(名称为Forml)标题改为“欢迎您”，将文本“欢迎您访问系统”(名称为labell的标签)的字号改为25，字体改为黑体。再在表单上添加“关闭”(名称为Commandl)命令按钮，单击此按钮关闭表单。最后保存并运
下面描述中错误的是
假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“={^2001-9-10}-{^2001-8-20)”，请问以上操作后，文本框Value属性值的数据类型是
对项口进行连编测试的目的是()。
数据流图中带有箭头的线段表示的是
下列对于线性链表的描述中正确的是
数据流图中带有箭头的线段表示的是
以下选项中，Python网络爬虫方向的第三方库是

随机试题

下列对班主任角色理解正确的是（）
框架结构是由＿＿连接而成的。
慢性间质性肾炎的常见早期临床表现不包括
A.肺炎链球菌 B.A群链球菌 C.流感嗜血杆菌 D.金黄色葡萄球菌 E.肠产毒型大肠埃希菌可引起旅行者腹泻的是
天疱疮的临床特点是
在建工程抵押物包括以其合法方式取得的土地使用权连同在建工程的投入资产。()
在施工过程中，投资的计划值和实际值是相对的，相对于工程合同价，(　　)可作为投资的计划值。
“其身正，不令而行；其身不正，虽令而不从”，孔子这句名言体现出的德育方法是()。
说到这个问题，他从资料箱里拿出十几封信，其中一封来自S区保安大队全体保安写的。以上句子所属的语病类型是（）。
Veryoldpeopledoraisemoralproblemsforalmosteveryonewhocomesintocontactwiththem.Theirvalues—thiscan’tberepeate

最新回复(0)

某二叉树的深度为7，其中有64个叶子节点，则该二又树中度为1的节点数为( )。

二级Python

NCRE全国计算机二级

下面描述中错误的是

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“={^2001-9-10}-{^2001-8-20)”，请问以上操作后，文本框Value属性值的数据类型是

对项口进行连编测试的目的是()。

数据流图中带有箭头的线段表示的是

下列对于线性链表的描述中正确的是

数据流图中带有箭头的线段表示的是

以下选项中，Python网络爬虫方向的第三方库是

下列对班主任角色理解正确的是（）

框架结构是由＿＿连接而成的。

慢性间质性肾炎的常见早期临床表现不包括

A.肺炎链球菌 B.A群链球菌 C.流感嗜血杆菌 D.金黄色葡萄球菌 E.肠产毒型大肠埃希菌可引起旅行者腹泻的是

天疱疮的临床特点是

在建工程抵押物包括以其合法方式取得的土地使用权连同在建工程的投入资产。()

在施工过程中，投资的计划值和实际值是相对的，相对于工程合同价，( )可作为投资的计划值。

“其身正，不令而行；其身不正，虽令而不从”，孔子这句名言体现出的德育方法是()。

说到这个问题，他从资料箱里拿出十几封信，其中一封来自S区保安大队全体保安写的。以上句子所属的语病类型是（）。

Veryoldpeopledoraisemoralproblemsforalmosteveryonewhocomesintocontactwiththem.Theirvalues—thiscan’tberepeate

在施工过程中，投资的计划值和实际值是相对的，相对于工程合同价，(　　)可作为投资的计划值。