首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
admin
2021-01-15
28
问题
设二叉树共有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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成刘此文稿的制作。将第2张幻灯片版式设置为“标题和内容”，把这张幻灯片移为第3张幻灯片。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的义宁、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下。增大
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细表”工作表中的销售数据，统计《MSOff
张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
下面属于黑盒测试方法的是
刘芳是天学公司的销售部经理，现在需要根据各门店提交的销售报表进行统计分析，请帮她完成此项工作，具体要求为：为工作表“销售情况”中的销售数据创建一个数据透视表，放置在一个名为“数据透视分析”的新工作表中，要求针对各类商品比较各门店每个季度的销售额。其中：
计算机能直接识别和执行的语言是()。
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是
随机试题
欧洲中世纪大学的雏形是求学青年按照籍贯组成的同乡会。()
在现实经济中一般比较少见，主要存在于公用事业部门的是()
张某的女儿莉莉深得其好友李某的喜爱，李某赠予莉莉手机一部，并同其签订了赠与协议。下列关于该赠与行为的效力表述正确的是()
下列关于传入侧支性抑制的描述，正确的是
4月10日，气温14～24．5℃，兽医院接诊一病马，体温38．9℃。主诉该马一直采用当地的采割的杂草为主饲喂，精料以玉米粉为主；最近总是刨蹄，常卧地四肢伸直，精神越来越差，粪便干硬，今晨屡现起卧症状，不吃料草。临检发现该马体况一般，耳鼻四肢温热，举尾呈现排
()由厚纸蜂窝结构填充，表面用胶合板加压加热粘接制成。
在计算营运指数时，经营所得现金是必须的一个数据，其计算过程中的“非付现费用”包括下列项目中的()
制作泡菜时，乳酸茵产生的乳酸抑制其他微生物的生长，当乳酸积累到一定浓度时，还会抑制同种其他个体的增殖，这种现象包括()。
2017年6月24日，国务院同意自2017年起，将每年()设立为“残疾预防日”。
A、Theinventordecideswhotheexpiredpatentgoesto.B、Theinventormaystriveforalongervalidtimespan.C、Theinventorwi
最新回复
(
0
)
