首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
admin
2010-05-13
65
问题
在一棵二叉树上,度为零的结点的个数为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全国计算机三级
相关试题推荐
家庭服务网关是智能家庭中的关键设备,是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下:a、家庭服务网关具有一个以太网接口(对外连接),一个WiFi通信接口(对内连接),一个RS-485总线接口(对内连接)。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
在ARM处理器中,用于存储器保护的部件用英文缩写为【47】,用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。
下面关于无线通信技术的一些叙述中,错误的是()。
如果条件为负数,将R1指向的内存单元中8位数据加载到R0寄存器中,正确的ARM指令为()。
关于ARM嵌入式处理器的工作状态,以下说法错误的是()。
典型嵌入式系统硬件组成原理如下图所示,用虚线框划分为5个部分,其中有两个部分用序号①和②表示。序号①表示的虚线框是典型嵌入式系统硬件组成中的【57】向通道,序号②表示的虚线框是典型嵌入式系统硬件组成中的【58】向通道。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】_
μC/OS-II的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
随机试题
怎样正确选择焊条?
试述劳动保障监察的基本原则。
原位癌的主要特征是
63岁妇女,孕5产3,自诉阴道脱出物3个月,伴小便困难。查:外阴已产型,子宫萎缩,宫颈外口及部分子宫脱出阴道口外,阴道前壁膨出和轻度阴道后壁膨出。诊断为
下列关于职业健康和安全管理实施要点的说法,正确的是()。
商业银行经营和组织存款的首要原则是()。
设A,B是同阶方阵.若A,B有相同的特征多项式,A,B是否相似,说明理由;
ToNancyParrotIjoinedActFitnessClubinSt.Petersburgmorethanayearago.ThesalesmanconvincedmeIhadnothingtolos
JamesJoyceistheauthorofallthefollowingnovelsEXCEPT
A、Itwascausedbyyogaexercise.B、Yogahelpedalleviateit.C、Itwascausedbycardioexercise.D、Yogahelpedexacerbateit.B
最新回复
(
0
)