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

admin2022-09-09 43

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

选项 A、1
B、351
C、350
D、不存在这样的二叉树

答案D

解析设叶子节点数为n，根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个，则度为2的节点数为n-1，由n+n-1+30=730，得n=350．5。由于节点数只能为整数，因此不存在这样的二叉树。本题选择D选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项日中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu：查询价格大于
在考生文件夹下完成如下操作：(1)新建一个名为“供应”的顺目文件。(2)将数据库“供应零件”加入到新建的“供应”项目文件中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久联系(“零件”是父表，“供应”是子表)。
下面叙述中错误的是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
下列叙述中正确的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)
数据结构中，与所使用的计算机无关的是数据的()。

随机试题

应考虑此患者产后并发（　　）。做哪项检查最有价值（　　）。
女，51岁。右腹股沟下方包块3年。平卧后可变小，4小时前搬重物后，包块突然增大，并出现胀痛，逐渐加重。1小时前出现右下腹阵发性绞痛，，查体：表情痛苦，肠鸣音亢进，可闻及气过水声。右腹股沟下方可及3cm×3cm包块，触痛明显，无搏动感，平卧手法还纳未成功。
2007年3月，某房地产价格评估机构张某接受A房地产开发股份有限公司委托对该公司拟开发的土地价格进行评估，并完成该项目的可行性研究报告。该拟开发土地面积为4000m2，经现场勘察，该土地地形坡度为120，土质较差，在修建建筑物时，地基需要采取人工加固措施。
关于社会评价和社会稳定风险分析二者关系的说法，正确的是()
在浅滩整治工程中，疏浚挖槽与中、枯水主流向的交角不宜大于()。
甲企业计划投资购买一台价值35万元的设备，预计使用寿命5年，按年限平均法计提折旧，期满无残值；预计使用该设备每年给企业带来销售收入40万元、付现成本17万元。若甲企业适用的企业所得税税率为25％，则该投资项目每年产生的现金净流量为()万元。
查阅文献时，要按照()的顺序。
某河段中的沉积河沙可供80人连续开采6个月或60人连续开采10个月。如果要保证该河段河沙不被开采枯竭，问最多可供多少人进行连续不间断的开采?()(假定该河段河沙沉积的速度相对稳定)
一、注意事项1．申论考试是对应考者阅读能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．参考时限：阅读资料40分钟，参考作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料1．近
YoungpeopleintheUnitedStateshaveawidevarietyofinterestsapart【C1】______theirschoolwork.Aschildren,bothboysand

最新回复(0)

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

二级Python

NCRE全国计算机二级

下列叙述中正确的是()。

在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项日中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu：查询价格大于

下面叙述中错误的是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

下列叙述中正确的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)

数据结构中，与所使用的计算机无关的是数据的()。

应考虑此患者产后并发（ ）。做哪项检查最有价值（ ）。

关于社会评价和社会稳定风险分析二者关系的说法，正确的是()

在浅滩整治工程中，疏浚挖槽与中、枯水主流向的交角不宜大于()。

查阅文献时，要按照()的顺序。

某河段中的沉积河沙可供80人连续开采6个月或60人连续开采10个月。如果要保证该河段河沙不被开采枯竭，问最多可供多少人进行连续不间断的开采?()(假定该河段河沙沉积的速度相对稳定)

YoungpeopleintheUnitedStateshaveawidevarietyofinterestsapart【C1】______theirschoolwork.Aschildren,bothboysand

应考虑此患者产后并发（　　）。做哪项检查最有价值（　　）。