首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树中,度为飞的结点数为9,则该二叉树的叶结点的数目为,
设一棵二叉树中,度为飞的结点数为9,则该二叉树的叶结点的数目为,
admin
2009-01-19
48
问题
设一棵二叉树中,度为飞的结点数为9,则该二叉树的叶结点的数目为,
选项
A、10
B、11
C、12
D、不确定
答案
8
解析
二叉树是树形结构的一种重要类型,它是结点的有限集合,这个有限集合或者为空集,或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。结点的度是指一个结点的子树的个数,而叶结点是指度为。的结点。按题目中的叙述和二叉树的定义,可以画出多种二叉树,对应的结点数也不同,因此该二叉树的叶结点的数目不确定,本题正确答案为选项D。
转载请注明原文地址:https://www.kaotiyun.com/show/YycZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于扫描仪的叙述,其中正确的是______。
下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是( )。
若256KB的SRAM具有8条数据线,则它具有( )条地址线。
从静态的观点看,操作系统中的进程是由【 】、数据和进程控制块组成的。
计算机游戏中屏幕上显示的往往是假想的景物,为此开发游戏软件时首先需要在计算机中描述该景物(建模),然后再把它绘制出来,研究如何使用计算机描述景物并绘制其图像的原理、方法与技术的学科称为______。
80586(Pentium) 80486DX相比,( )不是其新特点。
鼠标器、打印机和扫描仪等设备都有一个重要的性能指标,即分辨率,它用每英寸的像素数目来描述,通常用三个英文字母______来表示。
将PC机接入有线电视网(Cable TV或CATV),利用有线电视网进行数据传输,从而达到高速访问因特网的目的的设备是【 】。
RS-232C标准在OSI参考模型中属于( )。
随机试题
史学是一门实证的学问,凡事能证实即可。但实证的基础是史料,而实际遗留下来的史料,可能不过是原初材料的千百万分之一。古代史不用说,研究近现代史的人,常觉史料汗牛充栋,但真到了论证具体问题时,立刻产生“书到用时方恨少”之感。因此史料不足是史家始终面临的常态。然
AST活性最高的组织是
A.三唑仑B.美沙酮C.麦角新碱D.苯巴比妥E.地巴唑属于麻醉药品品种的是
某区法院判决撤销某区公安局的处罚决定,返还当事人甲2000元罚款,要求在判决生效后15日内执行。后当事人均未上诉,区公安分局也未返还罚款。甲申请执行,该向谁申请?()
根据《生产安全事故报告和调查处理条例》(国务院令第493号),有关机关应当按照对事故调查报告的批复,依照法律、行政法规规定的权限和程序,对事故发生单位进行()。
某省统计局在对某企业进行统计执法检查时发现该企业从事统计工作的人员为统计学类大学本科毕业生,但没有统计从业资格证书,也未取得统计专业技术职务资格,遂认定该企业存在统计违法行为。根据上述材料回答下列问题。该企业若改正自己的统计违法行为,可以采取
司法型债务重组,主要指在《中华人民共和国企业破产法》规定的和解与整顿程序中,以及国外的破产重整程序中,在法院主导下()对债务进行适当的调整。
指导学生使用“我能应付这个考试”“成绩并不重要,学会才是重要的”等正向的自我对话以缓解考试焦虑的方法是()。
根据我国《刑法》的规定,下列情节法定“可以从轻、减轻处罚”的是()
下列叙述中正确的是
最新回复
(
0
)