首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点个数为( )。
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点个数为( )。
admin
2021-01-11
49
问题
某二叉树共有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。由于节点数只能为整数,所以不存在这样的二叉树。
转载请注明原文地址:https://www.kaotiyun.com/show/ZRip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在PowerPoint普通视图中编辑幻灯片时,需将文本框中的文本级别由第二级调整为第三级,最优的操作方法是
一般情况下,划分计算机四个发展阶段的主要依据是
小刘使用Word编写与互联网相关的文章时,文中频繁出现“@”符号,他希望能够在输入“(A)”后自动变为“@”,最优的操作方法是
在Excel工作表单元格中输入公式时,F$2的单元格引用方式称为
某系统总体结构如下图所示,该系统结构图的最大扇出数是
结构化程序的三种基本控制结构是()。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析,并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存:在数据区域的最右侧增加“完成情况”列,在该列中按以下规则、运用公式和函数填写统计结果:当左侧三项“是否填报”“
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据,统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:将“按学校汇总2”工作表中的内容套
支持子程序调用的数据结构是()。
随机试题
《祭十二郎文》历来被誉为“祭文中千年绝调”。()
男性,25岁,因咽痛服增效联磺片后,舌背起疱破溃,疼痛难忍,进食受限。以往曾有类似病史,均因口服增效联磺片后发生。查舌背粘膜表面可见0.8cmX1.2cm界限清楚的糜烂面,表面渗出较多。下列哪一项实验室检查对确诊最有帮助
慢性心房纤颤伴快速心室率,首先治疗措施是
患者胡某,女,25岁。昨日始小便频数,尿液浑赤,尿道热涩刺痛;尿常规检查镜下红细胞满视野;舌红,脉数。治宜选用()
A、30.0B、25.0C、33.3D、20.0E、10.05%葡萄糖注射液500ml含有葡萄糖的克数是()。
环境保护行政主管部门应当对建设项目投入生产或者使用后所产生的环境影响进行跟踪检查,对( )应当追究法律责任。
股票的发行价格可以等于票面金额,可以超过票面金额,也可以低于票面金额。( )
民事违法行为的构成条件主要有两条:(1)侵犯他人受到民事法律保护的权利和利益;(2)行为具有违法性,即违反民事法律的规定。民事违法行为分为违反合同行为和侵权行为两大类,前者指合同当事人没有合法事由不履行或不完全履行合同义务的行为,后者指合同以外的,非法侵犯
机密××××市交通局文件×交(13)2号全市交通行业安全生产
某餐厅设有可坐12人和可坐10人两种规格的餐桌共28张,最多可容纳332人同时就餐,问该餐厅有几张10人桌?
最新回复
(
0
)