满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其结点总数为(1)。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从1、2、3、…依次编号，则对于树中编号为i的非叶子结点，其右子树的编号为(2)(高

admin2019-04-09 41

问题满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其结点总数为(1)。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从1、2、3、…依次编号，则对于树中编号为i的非叶子结点，其右子树的编号为(2)(高度为3的满二叉树如图8-17所示)。

选项 A、2i
B、2i-1
C、2i+1
D、2i+2

答案C

解析满二叉树的第1层(树根)有1个结点，第二层有2个结点，第三层有4个结点，依此类推，第h层有2^h-1个结点。将所有层上的结点数相加就是树中的结点总数，即2⁰+2¹+2²+…+2^h-1=2^h-1。第1空的正确答案为选项C。显然对非空满二叉树中的结点按照题目中的方式进行编号，结点i的左子树编号为2i，右子树编号为2i+1。第2空的正确答案为选项C。

转载请注明原文地址:https://kaotiyun.com/show/dCVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

RS449标准规格包括两个关于电气特性的子集标准，其中RS422是(5)。

对于191．168.1.32/28网络，(48)是广播地址，可分配地址为(49)。

在OSPF路由协议中，OSPF接口可以处于(42)种状态之一，该协议采用路由算法是(43)。

最适合从一个源向多个目的地传送多媒体数据流的方式是(40)，该方式采用的协议是(41)。

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(68)标准适用于无线网　WLAN会议通信。

设机器码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原＝[Y]补＝[Z]移＝11111111，求出X、Y、Z的十进制真值为X＝(16)，Y＝(17)，Z＝(18)。

______存放待执行指令的地址。A．算术逻辑单元B．程序计数器C．指令寄存器D．累加器

男孩，10岁。良性癫痫伴中央颞区棘波。选用抗癫痫药物治疗时，不宜选用下列哪种治疗方案

采用碘量法测量溶解氧过程中，对氧起固定作用的试剂是()。

除雾器的基本工作原理是什么?

次级资料主要来源于()

设β1，β2是线性方程组Ax=b的两个不同的解，α1，α2是导出组Ax=0的基础解系，k1，k2是任意常数，则Ax=b的通解是()。

()作为具有特定意义的市场，与“市场”本身的定义一样，包含两层意义，一是指进行资本交易的场所，二是指资本供给和对资本有支付能力需求的关系。

业主方进度控制的任务是控制整个项目实施阶段的禁毒,包括控制()。

如图，在单位网格纸上有一个三角形，这个三角形的面积是()。

An×n＝(α1，α2，…，αn)，Bn×n＝(α1＋α12，α2＋α3，…，αn＋α1)，当r(A)＝n时．方程组BX＝0是否有非零解?

下列描述中正确的是

程序员上午基础知识考试

软考初级

RS449标准规格包括两个关于电气特性的子集标准，其中RS422是(5)。

对于191．168.1.32/28网络，(48)是广播地址，可分配地址为(49)。

在OSPF路由协议中，OSPF接口可以处于(42)种状态之一，该协议采用路由算法是(43)。

最适合从一个源向多个目的地传送多媒体数据流的方式是(40)，该方式采用的协议是(41)。

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(68)标准适用于无线网 WLAN会议通信。

设机器码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原＝[Y]补＝[Z]移＝11111111，求出X、Y、Z的十进制真值为X＝(16)，Y＝(17)，Z＝(18)。

______存放待执行指令的地址。A．算术逻辑单元B．程序计数器C．指令寄存器D．累加器

男孩，10岁。良性癫痫伴中央颞区棘波。选用抗癫痫药物治疗时，不宜选用下列哪种治疗方案

采用碘量法测量溶解氧过程中，对氧起固定作用的试剂是()。

除雾器的基本工作原理是什么?

次级资料主要来源于()

设β1，β2是线性方程组Ax=b的两个不同的解，α1，α2是导出组Ax=0的基础解系，k1，k2是任意常数，则Ax=b的通解是()。

()作为具有特定意义的市场，与“市场”本身的定义一样，包含两层意义，一是指进行资本交易的场所，二是指资本供给和对资本有支付能力需求的关系。

业主方进度控制的任务是控制整个项目实施阶段的禁毒,包括控制()。

如图，在单位网格纸上有一个三角形，这个三角形的面积是()。

An×n＝(α1，α2，…，αn)，Bn×n＝(α1＋α12，α2＋α3，…，αn＋α1)，当r(A)＝n时．方程组BX＝0是否有非零解?

下列描述中正确的是

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(68)标准适用于无线网　WLAN会议通信。