对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11

admin2021-01-13 30

问题对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n(n＞0)的( )时，其最后一个结点编号为2ⁿ－1。

选项 A、二叉树为满二叉树(即每层的结点数达到最大值)
B、二叉树中每个内部结点都有两个孩子
C、二叉树中每个内部结点都只有左孩子
D、二叉树中每个内部结点都只有右孩子

答案D

解析本题考查数据结构基础知识。
当二叉树为满二叉树时，第i层上最后一个结点的编号为2¹一1，如下图所示，第2层最后一个结点的编号为2²—1，第3层最后一个节点的编号为2³—1。

要使得结点数n与高度一致，应使得每层只有一个结点，并且每层的结点都是其所在层的最右结点，也就是每个内部结点都只有右孩子。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

操作系统的功能不包括(17)。

在Windows网络管理命令中，(59)命令用于显示客户端的DNS缓存，包括从LocalHosts文件预装载的记录，以及最近获得的资源记录。

Email应用中需采用()协议来支持多种格式的邮件传输。

在地面上相距1000公里的两地之间通过电缆传输4000比特长的数据包，数据速率为64kbit／s，从开始发送到接收完成需要的时间为________。

以太网控制策略中有三种监听算法，其中一种是“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(33)监听算法，这种算法的主要特点是(34)。　　(33)

当＜INPUT＞标记的TYPE属性的值为______时，代表一个密码框。

(73)is　a　six　bytes　OSI　layer　2　address　which　is　burned　into　every　networking　device　that　provides　its　unique　identity　for　point

假设在Excel中的工作表中有如图6-1所示的数据，如果在A3单元格里输入公式=SUMIF(A1：D2，"＞25"，A2：D2)，那么按回车键后在A3中显示的数值是(3)。

假设安装了Word的公式编辑器，要在Word文档中编辑出公式：，正确的操作步骤是(2)。

Goodcoding___________makesreadingthecodeeasier．

在各种堆焊金属中，()的综合性能最好。

中国护理教育史上第一次派出护士留学是哪一年()

市场战略是实现企业总体经营战略的一个重要职能战略。市场战略的实质是企业自身对市场的供与应进行_______所采取的谋略。()

收集妇科病史时，下列哪项是不恰当的(　　　)

盈亏平衡分析的要点有()。

下列工作步骤中属于定额单价法，但不属于实物量法的是()。

下列文字中不属于地支的是()。

维果斯基的最近发展区指的是()。

()是公民道德建设的核心。

TheChinesehaveusedamethodcalledacupuncture(针灸)toperformoperationsforabout4,000yearswithoutputtingthepatientt

程序员上午基础知识考试

软考初级

操作系统的功能不包括(17)。

在Windows网络管理命令中，(59)命令用于显示客户端的DNS缓存，包括从LocalHosts文件预装载的记录，以及最近获得的资源记录。

Email应用中需采用()协议来支持多种格式的邮件传输。

在地面上相距1000公里的两地之间通过电缆传输4000比特长的数据包，数据速率为64kbit／s，从开始发送到接收完成需要的时间为________。

以太网控制策略中有三种监听算法，其中一种是“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(33)监听算法，这种算法的主要特点是(34)。 (33)

当＜INPUT＞标记的TYPE属性的值为______时，代表一个密码框。

(73)is a six bytes OSI layer 2 address which is burned into every networking device that provides its unique identity for point

假设在Excel中的工作表中有如图6-1所示的数据，如果在A3单元格里输入公式=SUMIF(A1：D2，"＞25"，A2：D2)，那么按回车键后在A3中显示的数值是(3)。

假设安装了Word的公式编辑器，要在Word文档中编辑出公式：，正确的操作步骤是(2)。

Goodcoding___________makesreadingthecodeeasier．

在各种堆焊金属中，()的综合性能最好。

中国护理教育史上第一次派出护士留学是哪一年()

市场战略是实现企业总体经营战略的一个重要职能战略。市场战略的实质是企业自身对市场的供与应进行_______所采取的谋略。()

收集妇科病史时，下列哪项是不恰当的( )

盈亏平衡分析的要点有()。

下列工作步骤中属于定额单价法，但不属于实物量法的是()。

下列文字中不属于地支的是()。

维果斯基的最近发展区指的是()。

()是公民道德建设的核心。

TheChinesehaveusedamethodcalledacupuncture(针灸)toperformoperationsforabout4,000yearswithoutputtingthepatientt

以太网控制策略中有三种监听算法，其中一种是“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(33)监听算法，这种算法的主要特点是(34)。　　(33)

(73)is　a　six　bytes　OSI　layer　2　address　which　is　burned　into　every　networking　device　that　provides　its　unique　identity　for　point　

收集妇科病史时，下列哪项是不恰当的(　　　)