首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树中,度为飞的结点数为9,则该二叉树的叶结点的数目为,
设一棵二叉树中,度为飞的结点数为9,则该二叉树的叶结点的数目为,
admin
2009-01-19
72
问题
设一棵二叉树中,度为飞的结点数为9,则该二叉树的叶结点的数目为,
选项
A、10
B、11
C、12
D、不确定
答案
8
解析
二叉树是树形结构的一种重要类型,它是结点的有限集合,这个有限集合或者为空集,或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。结点的度是指一个结点的子树的个数,而叶结点是指度为。的结点。按题目中的叙述和二叉树的定义,可以画出多种二叉树,对应的结点数也不同,因此该二叉树的叶结点的数目不确定,本题正确答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/YycZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
相比较而言,Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本,即HomeEdition版本和______版本。
打印机种类有很多,它们各自用在不同的应用场合。下面是有关打印机的选型方案,其中比较合理的方案是哪一种?______
8255被设定为工作方式2时,要占用几条联络信号线( )。
8086和80286都有4个段寄存器CS、DS、SZ、ES,它们都是【 】位的寄存器,分别是代码段寄存器、数据段寄存器、堆栈段寄存器、附加段寄存器。它们用于内存寻址时, 20位的物理地址是由段寄存器左移4位和16位的偏移量相加而成的。
执行( )指令后,就能用条件转移指令判断AL和BL寄存器中的最高位是否相同。
在Windows 98操作系统启动时,引导的过程按顺序排列应该是( )。 ① 装入实模式的设备驱动程序 ② 装入操作系统 ③ 装入并初始化静态vxd ④ 执行BIOS程序
80286在保护模式下的虚拟空间大小以及实际地址空间大小分别是( )。
下列四个选项中,( )不是宏汇编语言使用的运算符。
在CCDOS中,汉字内码采用双字节内码,它与GB2312—80国标码有一定的关系,例如“啊”字的国标码为3021H,其汉字内码为【】H。
在并发控制的技术中,最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说,下面列出的相容关系中,哪一个是不正确的?
随机试题
燃烧必须同时具备的三要素是()。
19世纪90年代,梁启超宣传变法维新主张的著作是()
胸外除颤时,电极板应置于
要诊断高渗性脱水时,血清钠浓度应高于
高血压患者心脏叩诊可见
关于“适当的剂量”的说法正确的是()。
态度和品德的结构是一致的,都是由认知、情感和行为三个方面构成的。()
便于实现实体间m:n联系,记录之间通过指针连接,编写的应用程序与数据库的逻辑结构密切相关的数据模型为______。
(1)Doppelganger,aSanFrancisco-basedstartupislaunchingavirtualworldtodaythat’spartnightclub,partbillboard.Theste
I’minterestedinthecriminal【B1】______systemofourcountry.Itseemstomethatsomethinghastobedone,ifwe’reto【B2】____
最新回复
(
0
)