首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为l的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为l的结点个数是
admin
2020-07-08
17
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为l的结点个数是
选项
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
十l。本题中,度为2的结点:有187个,叶子结点应该有187+1=188个,度为1的结点个数=375-187-188=0。
转载请注明原文地址:https://jikaoti.com/ti/l9p0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。根据第二章中的表1内容生成一张如示例文件chart.png所示的
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。文稿中包含3个级别的标题,其文字分别用不同的颜色显示。按下述要求
某企业需要在一个办公室构建适用于20多人的小型办公网络环境,这样的网络环境属于:
关于电子邮件,下列说法错误的是()。
在关系数据库中,描述全局数据逻辑结构的是()。
数据库系统中完成查询操作使用的语言是()。
小明需要将Word文档内容以稿纸格式输出,最优的操作方法是()。
程序流程图中带有箭头的线段表示的是()。
假设某台计算机的硬盘容量为20GB,内存储器的容量为128GB,那么,硬盘的容量是内存容量的()倍。
在Windows7操作系统中,磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能,磁盘清理的目的是
随机试题
试论表见代理的构成要件和法律后果。
反佐药的含义是
病人,女性,25岁,因长期月经失调贫血,Hb45g/L,宜输注
预防便秘的措施错误的是
患者男性,60岁,进行性黄疸2个月。诊断为胰头癌,行胰十二指肠切除术,术后5天突然出现上腹疼痛,腹腔穿刺抽出含胆汁的液体少许。病人可能出现了
普通石膏条板隔墙及其他有防水要求的条板隔墙用于潮湿环境时,下端应做混凝土条形墙垫,墙垫高度不应小于()mm。
王某与华某(女)于1998年结婚。2005年王某的父亲在老家去世,王某一人奔丧回家,将父亲的后事料理完之后,王某将变卖房屋的28000元钱,连同父亲遗留的5000元钱一起以自己的名义存入银行。2007年,夫妇俩想在家乡开饭馆,华某主张租房,而王某则想买房,
国家司法机关及其工作人员按照法律规定的职权和程序,运用法律规范处理具体案件的活动是()
ThroughthetownwhereMr.Winklerlivedonecouldsmellof______.
Thecontractiswelldone______afewdetails.
最新回复
(
0
)