首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2019-07-02
39
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中,最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设总结点数为n,那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点,也就是14-3-4=7。
转载请注明原文地址:https://kaotiyun.com/show/4iep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机能直接识别的语言是
请在【答题】菜单下选择【进入考生文件夹】命令,井按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”,市场部助理小王需要将会议邀请函制作完成,并寄送给相关的客户。现在,请
请在【答题】菜单下选择【进入考生文件夹】命令,井按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”,市场部助理小王需要将会议邀请函制作完成,并寄送给相关的客户。现在,请
下列设备组中,完全属于计算机输出设备的一组是()。
数据库管理系统是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
某二叉树共有7个结点,其中叶了结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:设置《XX研究所科研经费报账须知》的第一行格式为小三、黑体、加粗,
以下不属于计算机网络的主要功能的是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
5岁,呕吐腹泻10h。突然脐周阵发性腹痛。恶心呕吐3次~4次,大便5次~6次,初为蛋花汤样后呈赤豆汤血水便,腥臭、无脓,腹胀,T:39℃,腹软。不固定压痛,未及包块患儿最可能的诊断是()
超声波检测是检验焊缝内部缺陷的一种准确而可靠的方法,它可以显示出缺陷的种类、形状和大小,并可作永久的记录。
某企业着手编制2007年6月份的现金收支计划,预计2007年6月初现金余额为8000元:月初应收账款4000元,预计月内可收回80%;本月销货50000元,预计月内销售的收款比例为50%;本月需要采购材料的成本为8000元,企业每月采购金额中70%当月付清
某有限责任公司监事在执行公司职务时违反公司章程,给公司造成了损失。该公司设立董事会,对于要求该监事赔偿公司的诉讼,下列表述正确的有()。
小赵(女)和小田(男)于2010年登记结婚。2012年,小赵父亲因病去世,在其生前所立遗嘱中,指定由小赵继承一辆小轿车和五万元,则()。
某客轮以同一速度往返于两码头之间。它顺流而下,行了8小时,逆流而上,行了10小时,如果水流速度是每小时3千米,则两码头之间的距离是:
下列关于急性根尖周炎发展过程描述哪些是正确()。
下列说法正确的是()。
简述马克思主义在中国传播的过程。
Whatistheconversationmainlyabout?
最新回复
(
0
)