首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2019-07-02
25
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k
-1个结点;对任何一棵二叉树T,如果其终端结点数为n
0
A,度为2的结点数为n
2
A,则n
0
=n
2
A+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375.187-188=0。
转载请注明原文地址:https://kaotiyun.com/show/kaep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
计算机能直接识别的语言是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行人职培训,其PowerPoint演永文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,国庆节过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
微型计算机完成一个基本运算或判断的前提是中央处理器执行一条()。
在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可以当作输入设备,这种设备是()。
为了用ISDN技术实现电话拨号方式接入Internet,除了要具备一条直拨外线和一台性能合适的计算机外,另一个关键硬件设备是()。
随机试题
花卉施入的追肥主要是()。
A.对自身健康过分关注,相信患了某些实际并不存在的疾病,并对微不足道的症状和体征过分夸张,终日焦虑紧张B.以识记能力障碍,近事遗忘为主;并错构或虚构以及顺行性或逆行遗忘,时间和地点定向障碍为核心的临床综合征C.以紧张性木僵和紧张性兴奋两种状态交替出现,
A.寒湿痹痛B.胸痹心痛C.热毒血痢D.寒饮咳喘E.寒疝腹痛吴茱萸的主治病证是
男,35岁。外伤后腰痛伴右下肢麻木1周。查体:腰部活动受限,右小腿外侧感觉减退,疑有腰椎间盘突出症,最有诊断价值的检查方法是
注射剂分为
1949年以前,医院药学处于
A、πB、2πC、3πD、B由定积分的几何意义,知等于半径为2的圆的面积的一半。
建设工程项目管理规划中,施工方项目管理规划的内容一般包括()。
直接用于产品生产的动力费用,若在产品成本中燃料和动力费所占比重很小,可将其列入产品成本的()。
A、Wenttoseeamovie.B、Inmyhome.C、Bycar.D、Idon’tknow.AWheredidyougolastnight?
最新回复
(
0
)