首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树L中度为1、2、3、4、5、6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。
树L中度为1、2、3、4、5、6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。
admin
2013-02-04
75
问题
树L中度为1、2、3、4、5、6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。
选项
答案
45
解析
结点的度是指结点拥有子树的个数。树中结点总数为:1×6+2×4+3×3+4×3+ 5×5+6×1=66与根结点之和,即66+1=67;树中非叶子结点数为6+4+3+3+5+1=22;树中叶子结点数为:67-22=45。
转载请注明原文地址:https://kaotiyun.com/show/blup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
将表A的记录复制到表B中,且不删除表B中的记录,可以使用的查询是______。
Access适合开发的数据库应用系统是______。
下列关于栈的叙述中正确的是______。
下列叙述中正确的是______。
在程序设计阶段应该采取______和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是______。
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为()。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点【】,否则结点;没有右兄弟。
设萨6,则执行x=IIf(a>5,-1,0)后,x的值为()。
随机试题
A/用于治疗耐青霉素金黄色葡萄球菌引起的严重感染B/对铜绿假单胞菌有杀灭作用,且不易产生耐药性C/用于治疗沙眼、结膜炎等眼部感染D/可影响儿童骨、牙生长E/是急、慢性金黄色葡萄球菌性骨髓炎的首选药磺胺醋酰钠
初产妇,孕39周,临产15h,阴道流水2h,查LOA,胎心150次/分钟,宫口开7cm,S-2,入院后3h复查,宫缩50"/3',宫口扩张及先露下降无进展,阴道检查:矢状缝在左斜径上,小囟门在4~5点处(仰卧位)。下列诊断何项正确
一患者发生了单侧颞下颌关节的真性强直,其面部不对称表现的一般规律应该是
患儿,男,6岁。患轻度室间隔缺损,尚未治疗。现因龋齿需拔牙。医生在拔牙前给予抗生素,其目的是预防
下列说法不正确的是:()
橄榄球和拳击等碰撞类运动从长远来看能够对脑部造成损伤,这已是不争的事实。现在,轮到审视足球了。越来越多的证据显示,力度过大的头球会对球员的脑部造成损伤。以下哪项如果为真,最能加强题干观点?
证明:方程xa=1nx(a<0)在(0,+∞)内有且仅有一个根.
【B1】【B6】
AccordingtoAlanGreenspan,whichpartofthemarketcouldspreadtoothersectorsoftheeconomy?
A、Theyfigureitoutbythemselves.B、Theyrelyonothers’opinions.C、Theymakemorefriends.D、Theyovercomeobstacles.A
最新回复
(
0
)