首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
admin
2010-05-13
64
问题
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
选项
A、n
2
+1
B、n
2
-1
C、n
2
D、n
2
/2
答案
1
解析
度为零的结点即为二叉树的叶子,所以根据二叉树的基本性质3(设二叉树叶子数为 n0,度为2的结点数为n0=n2+1),可知n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/83SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在ARM处理器中,用于存储器保护的部件用英文缩写为【47】,用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。
下列关于μC/OS–II操作系统任务调度的陈述中,不正确的是()。
将R1指示区域中的一个字节数据读入R2,这条指令应是___________【55】R2,[R1]。将R2中的一个字写入由R0+4指示的内存区域中,并将地址自动更新的指令应是___________【56】R2,[R0+4]!。
以下是有关TCP/IP协议中IP地址格式(IPv4)的叙述,其中错误的是()。
引导加载程序在引导加载操作系统时,设置相关的寄存器和资源,跳转到【73】所在的空间,执行其引导,这个过程中可以给【74】传递参数,可以控制系统启动的模式。
ARM处理器内嵌直接存储器访问控制器,直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb/s,其取样频率是8kHz,单声道,量化位数为8位,采用压缩编码,那么压缩比是()。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是___________【41】;组成部分B是___________【42】。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,__________【69】轻量化,占用存储资源__________【70】的特点。
随机试题
胎盘内进行物质转换的方式有________、________、________和________。
腹外疝内容物最常见的是
按索赔的合同依据进行分类,索赔可以分为()。
《出境货物报检单》上的发货人应填写外贸合同的卖方。()
现代企业制度的基本特征是()。
下列选项中,不属于阶级社会中关于法律与道德的共同点的是()。
企业形象系统(CIS)主要包括()三个层次,企业形象策划也是依据这三大内容展开的。
有135人参加某单位的招聘,31人有英语证书和普通话证书,37人有英语证书和计算机证书,16人有普通话证书和计算机证书,其中一部分人有三种证书,而一部分人则只有一种证书。该单位要求必须至少有两种上述证书的应聘者才有资格参加面试。问至少有多少人不能参加面试?
IsAmericaheadedfora"lostdecade"oftinygrowthlikeJapansufferedduringitsbankingandrealestatemeltdowninthe1990
Thenewsitemismainlyaboutajointventurebetween______.
最新回复
(
0
)