首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点，其中度为1的节点有30个，则该二叉树中叶子节点数为( )。
某二叉树共有730个节点，其中度为1的节点有30个，则该二叉树中叶子节点数为( )。
admin
2022-09-09
65
问题
某二叉树共有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全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在考生文件夹下完成如下操作：(1)新建一个名为“供应”的顺目文件。(2)将数据库“供应零件”加入到新建的“供应”项目文件中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久联系(“零件”是父表，“供应”是子表)。
(1)用SQL语句完成下列操作：列出所有与“红”颜色零件相关的信息(供应商号，工程号和数量)，并将检索结果按“数量”降序排序存放于表supply—temp中。(2)建立一个名为menuquick的快捷菜单，菜单中有两个菜单项“查询”和“修改”。然后在表
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
下列叙述中正确的是
在深度为7的满二叉树中，叶子结点的个数为
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
支持子程序调用的数据结构是
下列数据结构中，属于非线性结构的是
数据结构中，与所使用的计算机无关的是数据的()。
以下数据结构中，属于非线性数据结构的是()。
随机试题
在报表中，要计算“数学”字段的平均分，应将控件的“控件来源”属性设置为()。
葡萄球菌属适宜的生长温度为37℃，最适宜pH为()。
与视锥细胞相比，视杆细胞的特点是()(2008年)
患者男，19岁。2个月来感右膝关节疼痛，逐渐加重，无发热，无红肿，无外伤史。X线片见股骨下段有边界不清的骨质破坏，骨膜增生，瘤骨形成。合适的治疗方式是
关于补充侦查，下列哪些选项是正确的?(2007年试卷2第71题)
第二次世界大战以前,在工程建设领域占绝对主导地位的是传统的建设工程组织管理模式,即()模式。
有关地基处理的方法中，对灌浆法描述正确的有()。
企业扩建一条生产线，该生产线原价为1000万元，已提折旧300万元，扩建生产线发生相关支出800万元，且满足固定资产确认条件，不考虑其他因素，该生产线扩建后的入账价值为()万元。(2016年)
资料：(1)A公司是一个钢铁企业，拟进入前景看好的汽车制造业。现找到一个投资机会，利用B公司的技术生产汽车零件，并将零件出售给B公司。B公司是一个有代表性的汽车零件生产企业。预计该项目需固定资产投资750万元，可以持续5年。会计部门估计每年固定成本为(不含
(2009年多选46)与司法活动相比，执法活动的特征有()。
最新回复
(
0
)
