首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上,度为零的接点的个数为N0,度为2的结点的个数为N2,则N0=
在一棵二叉树上,度为零的接点的个数为N0,度为2的结点的个数为N2,则N0=
admin
2009-01-19
43
问题
在一棵二叉树上,度为零的接点的个数为N0,度为2的结点的个数为N2,则N0=
选项
A、N
2
+1
B、N
2
C、N
2
-1
D、N
2
/2
答案
1
解析
二叉树的基本性质3:设二叉树叶数为N0,度为2的结点数为N2,则N0=N2+1。一棵树深度为K且有2k-1个结点的二叉树,当且仅当他的深度为K的满二叉树中编号从1到n的结点一一对应时,才是一棵完全的二叉树。度为零的结点即为二叉树的叶子,所以根据二叉树的基本性质3。可以知道答案为N0=N2+1。
转载请注明原文地址:https://kaotiyun.com/show/ghcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
IEEE 1394接口也称为Firewire(火线)接口,它是一种按【 】方式传输数据的接口标准,具有热插拔、速度快、价格适中等特点。
下面关于Pentium处理器实模式的叙述中,错误的是( )。
下面的汇编语言源程序经汇编后,发现TEST[BX],01H指令有语法错误,试问该指令的正确形式应该是_______。DSEGSEGMENTDATDB5,13,4,-2,6,23,44,-1,29,-
Pentium微处理器为了支持用户、多任务操作,提供了4个特权级。操作系统核心程序和用户程序的特权级分别是
在用扫描仪进行图像扫描前,可以设置一些参数来调整图像的质量和文件大小。下面给出一些可能的设置: Ⅰ.文件类型 Ⅱ.分辨率 Ⅲ.颜色数目 Ⅳ.扫描范围上述( )设置会影响图像文件数据量的大小。
计算机网络是由( )组成的。
【 】记录着每个文件的文件名、起始簇号、属性等信息,它与文件分配表 FAT相配合,统一管理整个磁盘的文件。
分别执行ADD AX,1和INC AX指令后,AX寄存器中将会得到同样的结果,但是在执行速度和占用内存空间方面存在差别,试问下面说法正确的是______。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
RTLinux基本的设计理念就是“架空”Linux内核,以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核,而是将Linux的内核代码做一些修改,将Linux的任务以及Linux内核本身作为一个【75】
随机试题
6岁男孩,反复咳嗽和喘息发作6个月,夜间加重。查体:两肺哮鸣音和粗湿啰音,余无异常发现。胸片示肺纹理增多,外周血WBC7×109/L,N0.50,L0.38,E0.12。最可能的诊断是
有关TIPS的说法,下列错误的是
20岁男性,大学生,述剧烈眩晕3天。患者既往无类似发作,病前1个月患上呼吸道感染。查体:血压120/70mmHg,脉搏80次/分。一侧变温试验异常,听力正常。神经系统检查见眼震余无阳性体征,脑电图、肌电图、脑部CT无异常。该患者的诊断可能性最大的是(
医学伦理学和医学法学调节人们行为的共同形式是
足太阴脾经主治
资产托管机构应当是依法可以从事客户交易结算资金存管业务的商业银行或中国证监会认可的其他机构。()
根据增值税法律制度的有关规定,下列各项中,不缴纳增值税的是()。
因特网使用的通信协议是【 】。
使用查询向导不可以创建()。
1Women,byvirtueoftheavailabilityofsuchoutletsascryingfortheexpressionofemotion,arelikelytosufferfromfew
最新回复
(
0
)