首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点个数为( )。
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点个数为( )。
admin
2021-01-11
63
问题
某二叉树共有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://kaotiyun.com/show/ZRip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
Excel工作表B列保存了11位手机号码信息,为了保护个人隐私,需将手机号码的后4位均用“*”表示,以B2单元格为例,最优的操作方法是
软件的三要素是
下列叙述中正确的是
在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是()。
树的度为3,共有29个节点,但没有度为l和2的节点。则该树中叶子节点数为()。
小王今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:为工作表“销售情况”中的销售数据创建一个数据透视表
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析,并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存:在数据区域的最右侧增加“完成情况”列,在该列中按以下规则、运用公式和函数填写统计结果:当左侧三项“是否填报”“
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是()。
张老师正在准备有关儿童孤独症的培训课件,按照下列要求帮助张老师组织资料、完成该课件的制作:将第11张幻灯片中的文本内容转换为“表层次结构”SmartArt图形,适当更改其文字方向、颜色和样式;为SmartArt图形添加动画效果,令SmartArt图形伴
随机试题
强直性脊柱炎最早发生病变的关节一般是
关于蛛网膜炎CT检查的描述,不正确的是
与引起移植排斥反应直接相关的是类风湿性关节炎患者体内最易检出的自身抗体是
某110/35kV区域变电站,向附近的轧钢厂、钢绳厂及水泵厂等用户供电,供电方案见下图。区域变电站110kV侧最小短路容量为1500MV.A,35kV。母线侧最小短路容量为500MV.A,35kV母线的供电设备容量为25000kV.A,轧钢厂用
甲、乙、丙三人设立A普通合伙企业,约定甲出资4万元,乙出资3万元,丙出资3万元。三人按4:3:3的比例分配和分担合伙损益。A企业成立后,与B公司签订购货合间,保证人为丁。后因A企业无力偿还货款,B公司要求丁承担保证责任,丁以未约定保证形式,只承担一般保证责
陈教授现年65岁,退休前在上海一所著名大学任教,学生遍布全国各地。由于陈教授早年在外地“插队”,一子一女是在母亲的拉扯下长大的,因而对父亲的“不管不问”颇有怨言。陈教授妻子在世时,子女们因为母亲还经常回来探望。陈教授还有个弟弟和两个侄子在上海,彼此经常串门
我国古代著名科学家沈括和郭守敬在下列哪些领域中作出了卓越贡献?()
生态文明建设是关系到中华民族永续发展的千年大计。必须树立和践行绿水青山就是金山银山的理念,坚持节约资源和保护环境的基本国策,坚持()为主的方针。
Thehistoryexamrequiredstudentsto________datesandnameslearnedinclass.
TheSacrificeatMasadaOnediscoveryalwaysleadstoanother.ArchaeologistsworkingneartheDeadSeabecamecuriousabout
最新回复
(
0
)