首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树中,度为飞的结点数为9,则该二叉树的叶结点的数目为,
设一棵二叉树中,度为飞的结点数为9,则该二叉树的叶结点的数目为,
admin
2009-01-19
28
问题
设一棵二叉树中,度为飞的结点数为9,则该二叉树的叶结点的数目为,
选项
A、10
B、11
C、12
D、不确定
答案
8
解析
二叉树是树形结构的一种重要类型,它是结点的有限集合,这个有限集合或者为空集,或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。结点的度是指一个结点的子树的个数,而叶结点是指度为。的结点。按题目中的叙述和二叉树的定义,可以画出多种二叉树,对应的结点数也不同,因此该二叉树的叶结点的数目不确定,本题正确答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/YycZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
语言处理程序用于将源程序转换成机器语言形式,语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。
Windows98的通信子系统由一个模块化的32位保护结构组成,其中【 】提供了一个接口,让应用程序以设备无关的方式使用通信设备。
在80486处理器的保护模式中,处理器提供了四级“保护环”,即分为4环。在Windows98中,系统使用了其中的几环?( )。
下面是有关PC系统总线的叙述: ① 总线涉及各部件之间的接口和信息交换规程,它与系统如何扩展硬件结构密切相关 ② 系统总线上有三类信号:数据信号、地址信号和控制信号 ③ ISA总线是16位总线,数据传输速率仅为5MB/s,已经淘汰不
下列关于PCI局部总线的叙述不正确的是( )。
在80×86微处理器的标志寄存器中,有可能受算术运算指令影响的标志位是:
键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述: Ⅰ.所有PC机键盘的布局和按键个数都相同 Ⅱ.PC机键盘的代码生成由键盘和BIOS共同完成,BIOS负责把按键的位置编码转换为ASCII码 Ⅲ.PC机键盘上各个功能键的功能
加速图形端口AGP是为高性能图形和视频支持而设计的一种专用总线。AGP1X模式的数据传输率为266MB/s,AGP2X模式的数据传输率为【 】。
汇编语言的指令语句格式为______。
在ADS1.2的集成开发环境中,若生成的输出文件需要包含所有的调试信息,那么,生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时,应使用【80】格式的文件来说明地址映射方式。
随机试题
按照要求完成下列操作:(1)在桌面建立“学生”文件夹。(2)在“学生”文件夹下建立“成绩”、“英语”、“数学”和“语文”4个子文件夹。(3)将“英语”、“数学”和“语文”文件夹复制到“成绩”文件夹中。(4)将“成绩”文件夹中的“英语”、“数学’’和
Fifteenyearsago,IenteredtheBostonGlobe,whichwasatempletomethen.Itwasn’teasygettinghired.Ihadtofightmywa
腹部包块常见于结核性腹膜炎的哪些类型
下列哪项不是甲状腺功能亢进(瘿气)的中医的分型()
关于老年患者和新生儿患者抗菌药物的应用A、青霉素类B、红霉素C、氨基糖苷类D、呋喃类E、氟喹诺酮类老年患者和新生儿患者均应尽量避免应用的是
英译汉:“free pratique; disinfection certificate”,正确的翻译为:( )。
(2017年)下列职务中,属于不相容职务的有()。
下列关于价值的表述,正确的有()
Geneticallymodified(GM)foodstuffsareheretostay.That2snottosaythatfoodproducedby【1】agriculturewilldisappear,【2】s
个人信息泄露
最新回复
(
0
)