首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树中,度为飞的结点数为9,则该二叉树的叶结点的数目为,
设一棵二叉树中,度为飞的结点数为9,则该二叉树的叶结点的数目为,
admin
2009-01-19
32
问题
设一棵二叉树中,度为飞的结点数为9,则该二叉树的叶结点的数目为,
选项
A、10
B、11
C、12
D、不确定
答案
8
解析
二叉树是树形结构的一种重要类型,它是结点的有限集合,这个有限集合或者为空集,或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。结点的度是指一个结点的子树的个数,而叶结点是指度为。的结点。按题目中的叙述和二叉树的定义,可以画出多种二叉树,对应的结点数也不同,因此该二叉树的叶结点的数目不确定,本题正确答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/YycZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面指令序列执行后完成的运算中,正确的算术表达式为( )。 HOV AL, BYTE PTR X SHL AL,1 DEC AL MOV BYTE PTR Y,AL
( )存储管理支持多道程序设计,算法简单,但存储碎片多。
下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是( )。
8086和80286都有4个段寄存器CS、DS、SZ、ES,它们都是【 】位的寄存器,分别是代码段寄存器、数据段寄存器、堆栈段寄存器、附加段寄存器。它们用于内存寻址时, 20位的物理地址是由段寄存器左移4位和16位的偏移量相加而成的。
主机和硬盘之间的接口电路,主要用于实现主机对硬盘驱动器的各种控制,完成主机和硬盘之间的数据交换。目前,PC机的硬盘接口电路主要有( )两大类。
输入设备用于向计算机输入信息。下列设备中,哪种不是输入设备?______
Pentium微处理器工作在实地址模式使用A19-A0的20根地址线,该处理器支持的最大物理地址空间为【 】。
下列器件不是直接与北桥芯片连接的是______。
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为片内存储器和___________【57】存储器以及外部存储设备,按照存储信息的不同又可分为___________【58】存储器和数据存储器。
下列关于硬件抽象层和板级支持包的概念的陈述中,错误的是()。
随机试题
Ms.Adamsishopingthatthecommitteeofficerswillconsider______requestforanewcomputersystemsoon.
I______alongpoleinthecenterofthefield,andontopofitIhungthelamp.
女性患者,29岁,剖宫产术后9个月,哺乳,月经已复潮,要求放置宫内节育器避孕。该妇女现月经规律,5/30天,经量正常,无痛经。性生活正常,体格检查无异常。术前检查中如有哪些情况存在不适宜放置宫内节育器
下列关于肉芽肿性唇炎的临床表现,说法错误的是
一车祸伤员送至急诊时,诉呼吸困难,腹部剧痛,检查发现左胸有一伤口,有气泡与血液从伤口涌出,右上腹皮肤有伤痕,神志清楚,血压60/30mmHg,心率110次/分,呼吸40次/分,B超发现有肝破裂。此伤员应属于
()是供货方转移设备所有权于采购方,采购方支付价款的合同。
2×17年7月,甲公司当月应发工资1560万元,其中:生产部门生产工人工资1000万元;生产部门管理人员工资200万元;管理部门管理人员工资360万元。根据甲公司所在地政府规定,甲公司应当按照职工工资总额的10%和8%计提并缴存医疗保险费和住房公积金。甲公
根据管理工作的需要,组织中的职权一般分为()职权。
诚信的要求包括()。
Scientistsfearrisingenergybillsmayleadtoanincreaseinobesityafterdiscoveringalinkbetweenpoorly-heatedhomesand
最新回复
(
0
)