首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2021-01-15
24
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375-187-188=0。
转载请注明原文地址:https://kaotiyun.com/show/3uip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题几要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析.并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。
销售经理小李通过Excel制作了销售情况统计表,根据下列要求帮助小李对数据进行整理和分析。在“咨询商品编码”与“预购类型”之间插入新列,列标题为“商品单价”,利用公式,将工作表“商品单价”中对应的价格填入该列。
在考生文件夹下打开工作簿Excel.xlsx,按照要求完成下列操作并以该文件名(Excel.xlsx)保存工作簿。某公司拟对其产品季度销售情况进行统计,打开Excel.xlsx文件,按以下要求操作:选择“产品销售汇总”工作图表内A1:E21单元格区域
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份成绩通知单下
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制工2014年3月员工
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表:Excel.xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采用升序方式
下列叙述中正确的是()。
下列各设备中,全部属于计算机输出设备的一组是()。
下面各项中,不正确的域名是
下面各项中,不正确的域名是
随机试题
人体重要的免疫活性淋巴细胞有_______和______细胞。
淋证的病凶病机是()(1997年第158题)
A、补骨脂B、淫羊藿C、绞股蓝D、肉苁蓉E、益智仁患者,女,38岁。患肾虚不孕与风寒湿痹,宜选用的药是
背景资料:某施工单位承担了我国东南某地直埋光缆线路工程,采用包工不包料的方式承包。项目负责人在开工前组织全体施工人员开会,由现场勘察人员进行了安全技术交底,并指定由质量负责人兼任安全员,会议没有做书面记录,会后按照分工分别投入工程施工。
按征税对象进行分类,可以将税收划分为( )。
对学习感到很轻松或很困难的学生,要加强个别辅导,给能力强者开点“小灶”,增加课业,对困难者给予特殊帮助或补课。这反映的是()教学原则。
下列选项中,属于我国公民的基本义务的有()。
(2010年广东.83)如果在橙。二开花季节持续干旱,橙子产量将会受到影响。今年某地在橙子开花季节出现旱情,因此有人担心橙子价格会上涨,从而使得该地橙汁饮料厂的生产成本提高。以下最能削弱上述论证的一项是()。
下列不属于Access提供的窗体类型是______。
Twoofthemostdedicatedandoutstandingsalesassociateswerenominatedbythedepartmentheadsandcoworkers______theirexcep
最新回复
(
0
)