首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-01-15
52
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k
-1个结点;对任何一棵二叉树T,如果其终端结点数为110,度为2的结点数为n
2
,则n
0
=n
2
+1。
本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/I0ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他住
数据库应用系统中的核心问题是()。
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了:MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足
下列叙述中正确的是
在所列出的:1.字处理软件;2.Linux;3.UNIX;4.学籍管理系统;5.WindowsXP和6.Office2003六个软件中,属于系统软件的有()。
下列叙述中正确的是()。
下列叙述中正确的是()。
刘芳是天学公司的销售部经理,现在需要根据各门店提交的销售报表进行统计分析,请帮她完成此项工作,具体要求为:为工作表“销售情况”中的销售数据创建一个数据透视表,放置在一个名为“数据透视分析”的新工作表中,要求针对各类商品比较各门店每个季度的销售额。其中:
十进制数18转换成二进制数是()。
随机试题
系统分析阶段的系统调查工作是将企业和组织的________系统作为研究对象,进行详细调查与分析工作。
优先数是进程调度的重要依据一旦确定不能改变。()
Wehavenoideaaboutwhenmenfirstbegantousesalt,butwedoknowthatithasbeenusedinmanydifferentwaysthroughoutt
男性患者,45岁,2年来劳累时胸闷,心悸,含硝酸甘油效果不佳。查体:血压130/80mmHg(17.3/10.7kPa)。心界大,血沉正常,心率80/min,律整,心尖部可闻及S4,胸骨左缘第3~4肋间有收缩期喷射性杂音,肺清,腹部无异常。超声心动图检查示
低压合金钢管安装中,下列不包含在安装工程内容中的为()。
记载宋以前历代典章制度的所谓“三通”是()。
强调学习者的主体作用,强调学习的主动性、社会性和情境性是哪一个理论?()
孔子在中国历史上留下了光辉的文化轨迹,以下关于孔子的说法正确的是()。
"Iamleavingthecountrysoon,"hetolda______convenedgroupofreporters.
Thefastesttransatlanticvoyagebyapacketmentionedbytheauthorwasfrom______.Whichofthefollowingwasmostimportan
最新回复
(
0
)