首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为
设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为
admin
2020-11-18
7
问题
设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
A
解析
因为任一棵树中,结点总数=总分支数目+1,所以:
6+1+3+n
3
=(0*6+1*1+2*3+3*n
3
)+1。运算结果n
3
=1。其中,n
3
表示度为3的结点数,所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/vkj0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在PowerPoint演示文稿中通过分节组织幻灯片,如果要选中某一节内的所有幻灯片,最优的操作方法是()。
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求(1)每个书店的每种书籍只在该书店的一个部门销售;(2)每个书店的每个部门只有一个负责人;(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()
带链的栈与顺序存储的栈相比,其优点是()。
某二叉树共有530个节点,其中度为2的节点有250个,则度为1的节点数为()
在具有n个节点的二叉树中,如果各节点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根节点在第1层)()
在进行逻辑设计时,将E-R图中实体之间的联系转换为关系数据库的()
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据,统计分析各学校及班级的考试情况。请根据考生文件夹下“Excel素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:新建“按学校汇总2”工作
下列叙述中正确的是
如果删除一个非零无符号二进制偶整数后的2个O,则此数的值为原数()。
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个无线路由器,家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网,该网络拓扑结构是:网络操作系统,是一种能代替操作系统的软件程序,是网络的心脏和灵魂,是向网络计算机
随机试题
杜布林指出冲突产生的根源主要有()
郭冬是个体户老刘的雇工。2009年3月8日,郭冬开车拉货返回老刘的商店途中,撞伤了下班后回家的卢小美。卢小美住院治疗一个多月后,要求郭冬赔偿。经郭冬所在街道的人民调解委员会主持,卢小美与郭冬达成协议:郭冬一次性赔偿给卢小美2万元,卢小美以后不得再以此事提出
按照《政府采购法》规定,政府采购应当遵循()。
在城市规划区内,未取得建设用地规划许可证,只取得建设用地批准文件、占有土地的,批准文件(),占用的土地由()责令退回。
屋面高聚物改性沥青防水卷材的常用铺贴方法有()。
根据《支付结算办法》的规定,下列不属于支付结算和资金清算中介机构的是()。
目前,中国电视剧产业正处于发展的重要时期。电视剧市场经过近几年的高速发展繁荣,渐次出现整体低迷、同质化严重等种种现象是必然的。这也是政府的宏观调控与市场的无序竞争两相博弈的结果。探其根源,与这两年热钱盲目涌入电视剧市场,造成电视剧市场虚假繁荣有关。演员片酬
教育法律救济以补救受害者的合法权益为主要目的。()
如果大额逾期的应收账款经再次函证仍未回函,注册会计师应当执行的审计程序是()。
A、Theyareterrifyinginappearance.B、Theyareattractivebutpoisonous.C、Theyareontheedgeofextinction.D、Theyarenativ
最新回复
(
0
)