首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树中,度为飞的结点数为9,则该二叉树的叶结点的数目为,
设一棵二叉树中,度为飞的结点数为9,则该二叉树的叶结点的数目为,
admin
2009-01-19
51
问题
设一棵二叉树中,度为飞的结点数为9,则该二叉树的叶结点的数目为,
选项
A、10
B、11
C、12
D、不确定
答案
8
解析
二叉树是树形结构的一种重要类型,它是结点的有限集合,这个有限集合或者为空集,或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。结点的度是指一个结点的子树的个数,而叶结点是指度为。的结点。按题目中的叙述和二叉树的定义,可以画出多种二叉树,对应的结点数也不同,因此该二叉树的叶结点的数目不确定,本题正确答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/YycZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
地址码长为24位二进制时,其寻址范围是【 】MB。
在WWW服务中,统一资源定位符URL可以由三部分组成,即【 】、主机名和文件名。
下面是关于CPU与主存储器之间的cache的叙述,其中正确的是( )。
下面是有关PC键盘的叙述,其中正确的是______。
Pentium处理器中有一位I/O特权标志位,表示选择的I/O设备所处在的特权级,其中当IOPL=【 】时,I/O设备处于最高特权级。
设PC机中的一16位整数如下:1111111111110000。其中最高位是符号位,则十进制数值是______。
在TCP/IP参考模型中,传输层的主要作用是在互联网络的源主机与目的主机对等实 体之间建立用于会话的
Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集,既能够满足多字符集系统的要求,又可以把各个字符集中的字符作为等长码处理,因而具有较高的处理效率。在Unicode中汉字的编码长度为【 】位。
RS-232C标准在OSI参考模型中属于( )。
若某嵌入式系统的应用程序基于μC/OS—Ⅱ操作系统平台来开发,那么,应用程序的main()函数中,需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC/OS—Ⅱ。
随机试题
休克的处理原则为()
人民生活水平和质量的提高主要是靠_________、_________。
毛泽东在《论十大关系》中提出了探索中国社会主义建设道路的任务。
洗手的目的是为了________手上的________、________通过手传播感染的途径,是防止的最________而又________的一项措施。
质子治疗具有高线性能量传递(LET)射线的哪些特点
出境的交通工具和人员,必须在( )的国境口岸接受检疫。
移动平均线指标的特点包括()。
目前我国以公开发行招标方式发行国债,其招标办法的特点包括()
1985年,()开办了住宅储蓄和住宅贷款业务,成为国内最早开办住房贷款业务的国有商业银行。
竹思竹文化是中国特有的文化,假如我们判断不错的话,竹文化应是与儒文化相得益彰的一种文化。在竹子身上,儒生们或看到气质、风骨,或看到虚心、谦虚,《岁寒三友图》是这方面最突出的典型,松、竹、梅从此成为屡屡出现在各种器皿上的图案。中国文人中
最新回复
(
0
)