首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-01-15
43
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/vlip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示
小李在课程结业时,需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片.docx”文件示例效果,帮助他完成演示文稿的制作。为演示文稿中的全部幻灯片应用一种合适的切换效果,并将自动换片时间设置为20秒。
在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
以下不属于计算机网络的主要功能的是()。
在E—R图中,用来表示实体之间联系的图形是
下列都属于计算机低级语言的是()。
税务员小刘接到上级指派的整理有关减免税政策的任务,按照下列要求帮助小刘完成相关的整理、统计和分析工作:参照工作表“代码”中的代码与分类的对应关系,获取相关分类信息并填入工作表“政策目录”的C、D、E三列中。其中“减免性质代码”从左往右其位数与分类项目的
在考生文件夹下打开文档WORD.D0CX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文件。按照参考样式“word参考样式.jpg”完成设置和制作。具体要求如下:设置第四至第六段文字,要求首行缩进2个字符。将第四至第六段的段首“《报告
计算机中的字符包括西文字符和中文字符,关于字符编码,下列说法错误的是()。
下列叙述中,错误的是
随机试题
与机遇失之交臂在当今世界彩色胶片市场上,有美国柯达和日本富士两家公司在争雄。富士公司自1984年取得“第23届奥运会专用胶卷”特权后,目前以更加咄咄逼人的态势,决心与柯达争夺世界上的每一个顾客,柯达的霸主地位受到严重的挑战。而在上世纪70年代,柯
抢救患者中护士进行的工作下列哪项不正确?()
通谋投标指投标者之间串通、故意抬高或压低标价以及投标者为排挤竞争者对手而与招标人相互勾结的行为,包括()。
关于小窑采空区,下列说法错误的是()。
建设工程采用工程总承包模式的优点有()。
某公司的资本结构保持30%的负债资本和70%的主权资本,明年计划增加资金500万元,本年实现净利润400万元,采用剩余股利分配政策,那么,应向投资者分配股利的数额为( )万元。
西湖龙井历来以色绿、香郁、味醇、形美“四绝”著称于世,以()水冲泡,号称杭州“双绝”。
页:册
根据以下资料,回答下列问题。某年度某机构关于中国宠物主人消费行为及倾向调查回收的10680份有效问卷显示:女性养宠者占58.1%,宠物主人为“80—90后”占79.5%。将宠物定义为“孩子”“亲人”“朋友”和“宠物”的分别为54.5%、33.4%
FDDI的基本编码方法是(30),在此基础上采用(31)编码以获得足够多的同步信息,这样可使编码效率提高到(32)。为了消除环网中的时钟偏移,FDDI使用了(33)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(34)确定
最新回复
(
0
)