首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点的个数为( )
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点的个数为( )
admin
2019-08-12
51
问题
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点的个数为( )
选项
A、350
B、1
C、351
D、不存在这样的二叉树
答案
D
解析
设度为0的节点的个数为n
0
,度为1的节点的个数为n
1
,则度为2的节点的个数为n
0
-1,n
0
+30+n
0
-1=730,n
0
=350.5,n
0
不可能是小数,所以,不存在这样的二叉树。
转载请注明原文地址:https://www.kaotiyun.com/show/KIYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况,教务处领导要求她制作成绩分析表。请根据考生文
下列关于线性链表的叙述中,正确的是
数据库设计的根本目标是要解决
在软件开发中,需求分析阶段产生的主要文档是
有一种木马程序,其感染机制与U盘病毒的传播机制完全一样,只是感染目标计算机后它会尽量隐藏自己的踪迹,它唯一的动作是扫描系统的文件,发现对其可能有用的敏感文件,就将其悄悄拷贝到U盘,一旦这个U盘插入到连接互联网的计算机,就会将这些敏感文件自动发送到互联网上指
小李利用PowerPoint制作产品宣传方案,并希望在演示时能够满足不同对象的需要,处理该演示文稿的最优操作方法是:
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
职能制组织结构形式的优点是实现了()
三羧酸循环中发生底物水平磷酸化的反应是
下列关于房屋权属登记的表述中,不正确的是()。[2005年考题]
背景某水利枢纽工程,主要工程项目有大坝、泄洪闸、引水洞、发电站等,2003年2月开工,2004年6月申报文明建设工地,此时已完成全部建安工程量的45%。上级有关主管部门为加强质量管理,在工地现场成立了由省水利工程质量监督中心站以及工程项目法人、
幕墙工程中,后置埋件的验收要点有()。
教学媒体是教学内容的载体,是师生之间传递信息的工具,下列属于教学媒体的有()。
下列行为中,应当以盗窃罪定罪处罚的是()(2010年一专一第13题)
“东风不与周郎便,铜雀春深锁二乔”。这首诗的作者生活的年代与诗中所描述的历史事件发生的年代大约相隔了()。
延安整风运动最主要的任务是
To:AllstaffFrom;PersonnelDept.Date:December26th,2008Subject:AppointmentofaNewVicePresidentYouwillbepleas
最新回复
(
0
)