首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树中,度为飞的结点数为9,则该二叉树的叶结点的数目为,
设一棵二叉树中,度为飞的结点数为9,则该二叉树的叶结点的数目为,
admin
2009-01-19
37
问题
设一棵二叉树中,度为飞的结点数为9,则该二叉树的叶结点的数目为,
选项
A、10
B、11
C、12
D、不确定
答案
8
解析
二叉树是树形结构的一种重要类型,它是结点的有限集合,这个有限集合或者为空集,或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。结点的度是指一个结点的子树的个数,而叶结点是指度为。的结点。按题目中的叙述和二叉树的定义,可以画出多种二叉树,对应的结点数也不同,因此该二叉树的叶结点的数目不确定,本题正确答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/YycZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在下列有关Windows98的安全与病毒防治的叙述中,错误的是( )。
______是并行数据线以外的信息线,是为保证接口和外设间高效可靠传送数据而增加的状态控制信息线。
在下列多媒体数据文件中,( )是Microsoft开发的可以直接在网上观看视频节目的文件压缩格式。
在计算机中将有关数据加以分类、统计、分析,以取得有价值的信息,我们称其为( )。
若定义DATA DW,’A’,则DATA和DATA+1两个相邻的内存单元中存放的数据是______。
奔腾芯片采用了超标量技术,它通过内置多条流水线来同时执行多个处理,其实质是以空间换取时间。在经典奔腾中,一共有3条流水线。它们分别由两条整数指令流水线(U指令流水线和V指令流水线)和一条______组成。
______存储管理支持多道程序设计,算法简单,但存储碎片多。
下面程序的功能是利用逻辑尺对BUF变量中的数据进行变换,执行该程序后,以RESULT为首地址的前2个字节单元中的数据,依次为______。DSEGSEGMENTBUFDB1,5,4,0,7,9,
超媒体技术是一种典型的______技术,它是由称为结点和表示结点之间联系的链组成的有向图(网络),用户可以对其进行浏览、查询、修改等操作。
下列关于硬件抽象层和板级支持包的概念的陈述中,错误的是()。
随机试题
根据以下情境材料,回答下列问题。某市公安局民警赵某下班后着警服和亲友相聚,其间饮酒数杯,并不听亲友劝阻执意驾车回家。赵某行至某商场地下停车场内将前来取车的钱某撞倒。110指挥中心接到报警后立即指派民警孙某和同事赶至事故现场处置。赵某在事故现场无
房劳过度耗伤
A.上腹部压痛B.腰部压痛C.脐周压痛D.右上腹压痛E.下腹部压痛
如图5-74所示,细长压杆两端在x-y、x-z平面内的约束条件相同,为提高稳定承载能力,对横截面积相等的同一种材料,合理的截面形式为()。
根据《关于清理和控制城市建设中脱离实际的宽马路、大广场建设的通知》的规定,下列关于加强对城市建设用地和城市建设资金管理的表述中,错误的是()。
概算指标的编制原则有( )。
根据票据法律制度规定,在下列情况中,汇票持票人可以行使追索权的是( )。
中国老年人口基数大,人口老龄化进程快,老年人慢性病患病率高。老龄事业面临的主要问题包括()。
判别下列级数的敛散性(包括绝对收敛或条件收敛):
A.differenttechniquesB.socialrelationshipsandcommunicationC.languageandinformationD.severalcausesworkingtogether
最新回复
(
0
)