首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树中,度为飞的结点数为9,则该二叉树的叶结点的数目为,
设一棵二叉树中,度为飞的结点数为9,则该二叉树的叶结点的数目为,
admin
2009-01-19
25
问题
设一棵二叉树中,度为飞的结点数为9,则该二叉树的叶结点的数目为,
选项
A、10
B、11
C、12
D、不确定
答案
8
解析
二叉树是树形结构的一种重要类型,它是结点的有限集合,这个有限集合或者为空集,或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。结点的度是指一个结点的子树的个数,而叶结点是指度为。的结点。按题目中的叙述和二叉树的定义,可以画出多种二叉树,对应的结点数也不同,因此该二叉树的叶结点的数目不确定,本题正确答案为选项D。
转载请注明原文地址:https://jikaoti.com/ti/plQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
8259A 中对中断优先权的管理可以概括为完全嵌套方式、自动循环方式和_____。
以下是关于台式PC机键盘中部分控制键功能的叙述,其中错误的是()
重写光盘分为磁光和相变两种,用户可对这类光盘进行_______信息。
下面是关于PC中CPU的若干叙述: ①CPU中包含几十个甚至上百个寄存器,用来临时存放待处理的数据 ②CPU是PC中不可缺少的组成部分,它担负着运行系统软件和应用软件的任务 ③CPU的速度比主存储器低得多,使用高速缓存(cache)可以显著提高系
Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有几条?
若256KB的SRAM具有8条数据线,则它具有( )条地址线。
执行( )指令后,就能用条件转移指令判断AL和BL寄存器中的最高位是否相同。
DVD-ROM的速度计算方法与CD-ROM不同,CD-ROM的一倍速是150KB/s,而 DVD-ROM的一倍速达到【 】。
RS-232C标准中逻辑0的电平为( )。
把高级程序设计语言编制的源程序转换成机器能执行的程序,这是由【 】系统软件完成的。
随机试题
数控机床系统故障维修中怎样使用短路故障追踪仪?
依次填入下面横线的词语,最恰当的一组是()古代的一些作家,_______不完全是唯物主义者,______他们______是现实主义者,他们思想中_____不能不具有唯物主义的成分,______他们能够在自己的作品反映出了一定的客观真理。
控制性降压最易发生的并发症是
变应性鼻炎发作期的主要表现为
男,35岁。驾车肇事,右髋致伤剧痛。检查见:右下肢短缩,内旋位、内收位弹性固定,足背不能背屈。该损伤容易出现的晚期并发症是
按TRIPS协议,知识产权包括()。
下列各项符合房产税计税依据规定的有()。
假设随机变量X的绝对值不大于1,P(X=-1)-1/8,P(X=1)=1/4.在事件{|X|<1}出现的条件下,X在(-1,1)内任一子区间上取值的条件概率与该子区间长度成正比,求X的分布函数F(x)=P(X≤x),并画出F(x)的图形.
关系R、S如下图所示,关系代数表达式π4,5,3(σ1<6(R×S))的输出结果与(34)等价,该表达式与(35)等价。若对关系R、S进行自然连接,所得关系的属性列数和元组个数分别为(36)。
(1)Withincreasingprosperity,WesternEuropeanyouthishavingaflingthatiscreatingdistinctiveconsumerandculturalpatte
最新回复
(
0
)