首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为( )。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为( )。
admin
2013-02-01
23
问题
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为( )。
选项
A、5
B、6
C、7
D、8
答案
D
解析
根据给定的条件,在树中,各结点的分支总数为:4×1+2×2+1×3+4×1=15;树中的总结点数为:15(各结点的分支总数)+1(根结点)=16;非叶子结点总数为:4+2+1+1=8。因此,叶子结点数为16(总结点数)-8(非叶子结点总数)=8。
转载请注明原文地址:https://kaotiyun.com/show/dJsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据的存储结构是指()。
在表单设计中,This关键字的含义是指()。
下列关于组合框的说法中,正确的是
定义何种菜单时,可以使用菜单设计器窗口中的“插入栏”按钮,以插入标准的系统菜单命令()。
在VisualFoxPro中下列叙述正确的是()。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
使用命令DECLAREmm(2,3)定义的数组,包含的数组元素(下标变量)的个数为______。
软件工程的瀑布模型,刻画了软件生命周期的各个阶段划分,一般认为各阶段中工作难度较大的通常是______。
下列不属于软件工程三要素的是
数据库是指按照一定的规则存储在计算机中的【】的集合,它能被各种用户共享。
随机试题
PresidentBarackObamaclaimedprogressWednesdayinhissecond-termdrivetocombatclimatechangebutsaidmoremustbedonet
长于促进骨折愈合的药物是
女性,45岁,胆囊结石5年,曾胆绞痛发作3次,B超示胆囊结石5枚,直径1~2cm,首选的治疗方法是
出口口岸()指运港()
4月15日,某投资者预计将在6月份获得一笔300万元的资金,拟买入A、B、C三只股票,每只股票各投资100万元。如果6月份到期的股指期货价格为1500点,合约乘数为100元/点。三只股票的β系数分别为3、2.6、1.6。为了规避股票价格上涨的风险,他应该买
企业保留现金的原因主要是()。
针对营业收入发生认定,下列审计程序中,恰当的有()。
具有一定的自我反思能力属于教师的()
汉字国标码(GB2312—80)把汉字分成()。
—Theradiosaysitwillberainingtomorrow.—I’llstayathomeifit______.
最新回复
(
0
)