首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、O、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、O、4。则该树中的叶子结点数为
admin
2017-06-20
90
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、O、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/yn6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,每一个工作区中最多能打开数据库表的数量是
在VisualFoxPro中,使用SEEK命令查找匹配的记录,当查找到匹配的第一条记录后,如果还需要查找下一条匹配的记录,通常使用命令
在一个空的表单中添加一个选项按钮组控件,该控件可能的默认名称是
下列对于SQL的嵌套查询排序的描述中,说法正确的是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
(1)利用快捷菜单设计器创建一个弹出式菜单one,菜单有两个选项:“增加”和“删除”,两个选项之间用分组线分隔。(2)创建一个快速报表app_report,报表中包含了“评委表"中的所有字段。(3)建立一个数据库文件“大奖赛.dbc”,并将“歌手表”、
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是()。
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
6个月患儿,发热咳嗽5d,近一日呕吐,喷射状,抽搐2次,静滴抗生素3d。查体:嗜睡,前囟饱满,两肺闻及少许中小水泡音。X线片:右下肺少许斑片状阴影。血常规:白细胞14.8×109/L,淋巴0.31。脑脊液检查外观混浊,白细胞500×106/L,蛋白阳性
新旧民主主义革命的根本区别是
54岁女性,上颌全口义齿,下颌全天然牙,上颌全口义齿修复1个月后,腭侧中线处出现了一条纵折裂纹线。为增强义齿基托的强度,全口义齿基托内作加强装置是A.托内加金属网状B.托内加钢丝C.托内加锤扁了的钢丝D.托内加塑料丝E.托内加条状塑料丝
股指期货投资风险包括()
下列选项中,不属于持续维护条件的是()。
下列各项中,可以计入利润表“营业税金及附加”项目的有()。
从战略的角度考虑,一个完整的采购计划至少应该涵盖采购品种外,还有哪些方面的内容()。
下面谱例片段是哪个国家的民歌?()
假定有如下程序:PrivateSubForm_Click()DimNAsInteger,JAsIntegerN=0J=1DoUntilN>2N=N+1:J=J+N*(N+1)LoopPrintN;JEndSub
A、Howhebecameanannouncer.B、Howhewritesnewsstories.C、Howhemakeshisliving.D、Howhedoeshisjob.D四个选项均是以“Howhe+动词
最新回复
(
0
)