首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点,其中度为1的节点有30个,则该二叉树中叶子节点数为( )。
某二叉树共有730个节点,其中度为1的节点有30个,则该二叉树中叶子节点数为( )。
admin
2022-09-09
74
问题
某二叉树共有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全国计算机二级
相关试题推荐
在考生文件夹下有一表单文件myform.sex,其中包含Text1和Text2两个文本框,以及Ok和Cancel两个命令按钮。打开该表单文件,然后在表单设计器环境下通过属性窗口设置相关属性完成如下操作:(1)将文本框Textl的宽度设置为50。
(1)建立一个查询score—query。查询评委为“歌手编号”是“01002”的歌手所打的分数,结果存入自由表result中,该自由表的字段项包括:“评委姓名”和“分数”,各记录按“分数”升序排列。最后运行该查询。(2)根据上一步操作得到的自中
在考生文件夹下完成如下操作:(1)新建一个名为“图书管理”的项目。(2)在项日中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu:查询价格大于
上文件夹下有一表单文件fomaone.scx,其中包含一个文本框和一个命令技钮。打开该表单文件,然后在表单设计器环境下完成如下操作:(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表单的
下面叙述中错误的是
在VisualFoxPro中以下叙述正确的是
在深度为7的满二叉树中,叶子结点的个数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
假设表“学生.dbf”已在某个工作区打开,且取别名为student。选择“学生”表所在工作区为当前工作区的命令是
随机试题
除法律另有规定之外,我国资产评估行政处罚的追究时效为()。
患儿,男,6个月。因间歇发热、咳嗽半个月就诊。拟诊支气管炎,给予口服头孢拉啶治疗,近2天发现口腔有白色点片状如凝乳块样物,不易拭去。护士在为患儿进行口腔护理时,宜选择的溶液是
女,24岁,末次月经日期记不清,来医院检查时子宫底在脐上1横指,胎心音正常。估计妊娠为
与分娩关系最为密切的骨盆平面是
在常温下为液态生物碱的是
企业所设置的“安全生产管理机构”是指()。
合同法律关系是指由合同法律规范所调整的,在民事流转过程中所产生的( )关系。
李某于2007年8月10日取得二级建造师注册执业证书,注册有效期满后若需继续执业,则李某最迟应当在()之前申请延续注册。
下列财产税行为税类的税种中,适用于外商投资企业、外国企业、外籍人员的有()。
Becomingawareofourmother’sage,notjustinnumbersofyearsbut______herpsychologicalandphysicalstate,oftenhelpsus
最新回复
(
0
)