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

admin2021-01-13 46

问题对二叉树中的结点如下编号：树根结点编号为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://www.kaotiyun.com/show/KBNZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

IPv6地址为______位。

一个HTML文件的启始标记为(41)。

可用紫外管线擦除信息的存储器是__________________。

DHCP协议的功能是(46)；FTP协议使用的传输层协议为(47)。(47)

两个工作站怎样连接才能互相通信？(27)。假设工作站A的IP地址是20．15．10．24/28，而工作站B的IP地址是20．15．10．100/28，正确连接后仍不能互相通信，怎样修改地址才能使得这两个工作站互相通信？(28)。(28)

Windows命令行输入(1)命令后，显示的结果从图中可知，本机的IP地址是(2)。(2)

下图所示Router为路由器，Switch为二层交换机，Hub为集线器。则该拓扑结构中共有（23）个广播域。有（24）个冲突域。(24)

设X、Y为逻辑变量，与逻辑表达式Y等价的是_________。

设有一个用数组Q[1..m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为(29)。

在Excel工作表中，已知在单元A1到C1中分别存放着数值1、3、5，在单元A2到C2中分别存放着数值2、4、6，在单元A3到C3中分别存放着数值3、6、9，单元E1中存放着公式=SUM($A1，$A2)，此时将单元E1的内容分别复制到E2、F1、F2，则

护理一个1岁患金黄色葡萄球菌肺炎患儿时，发现他突然出现呼吸困难加重，经吸痰和给予氧气吸入后无明显缓解，应考虑有哪种变化

______thatIwasn’tgoingtogetmuchchanceforpromotion,Idecidedtoquitthejob.

甲公司对乙公司享有债权，后甲公司被乙公司兼并。甲、乙公司之间债的关系消灭的原因是()

6个月小儿，发热、咳嗽、喘憋2天。体检：体温37．8℃，呼吸66次／min，心率150次／min，呼气性呼吸困难明显，两肺满布喘鸣音。治疗时加用哪种药物对缓解呼吸困难最好

藏獒，7月龄，雄性，以肉食为主，生长发育快。四月龄起走路后躯摇摆明显，之后，不愿起立，运动拘谨。你认为首先应该做临床检查是

某投资者通过银行购买了10000元国债，银行没有向他出具“国债收款凭证”，只是在他的银行卡中作了记录。那么，下列说法正确的是（）。

下面关于“一级交易商”的说法，错误的有(　　)。

政策实施过程中操作性、程序性最强，涉及面最具体、最广泛的一个环节是()。

若，则｜a－b｜=________．

In______,itisnowclearthatthisbattlewasturningpointinthewar.(2004年湖北省考博试题)

程序员上午基础知识考试

软考初级

IPv6地址为______位。

一个HTML文件的启始标记为(41)。

可用紫外管线擦除信息的存储器是__________________。

DHCP协议的功能是(46)；FTP协议使用的传输层协议为(47)。(47)

两个工作站怎样连接才能互相通信？(27)。假设工作站A的IP地址是20．15．10．24/28，而工作站B的IP地址是20．15．10．100/28，正确连接后仍不能互相通信，怎样修改地址才能使得这两个工作站互相通信？(28)。(28)

Windows命令行输入(1)命令后，显示的结果从图中可知，本机的IP地址是(2)。(2)

下图所示Router为路由器，Switch为二层交换机，Hub为集线器。则该拓扑结构中共有（23）个广播域。有（24）个冲突域。(24)

设X、Y为逻辑变量，与逻辑表达式Y等价的是_________。

设有一个用数组Q[1..m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为(29)。

在Excel工作表中，已知在单元A1到C1中分别存放着数值1、3、5，在单元A2到C2中分别存放着数值2、4、6，在单元A3到C3中分别存放着数值3、6、9，单元E1中存放着公式=SUM($A1，$A2)，此时将单元E1的内容分别复制到E2、F1、F2，则

护理一个1岁患金黄色葡萄球菌肺炎患儿时，发现他突然出现呼吸困难加重，经吸痰和给予氧气吸入后无明显缓解，应考虑有哪种变化

______thatIwasn’tgoingtogetmuchchanceforpromotion,Idecidedtoquitthejob.

甲公司对乙公司享有债权，后甲公司被乙公司兼并。甲、乙公司之间债的关系消灭的原因是()

6个月小儿，发热、咳嗽、喘憋2天。体检：体温37．8℃，呼吸66次／min，心率150次／min，呼气性呼吸困难明显，两肺满布喘鸣音。治疗时加用哪种药物对缓解呼吸困难最好

藏獒，7月龄，雄性，以肉食为主，生长发育快。四月龄起走路后躯摇摆明显，之后，不愿起立，运动拘谨。你认为首先应该做临床检查是

某投资者通过银行购买了10000元国债，银行没有向他出具“国债收款凭证”，只是在他的银行卡中作了记录。那么，下列说法正确的是（）。

下面关于“一级交易商”的说法，错误的有( )。

政策实施过程中操作性、程序性最强，涉及面最具体、最广泛的一个环节是()。

若，则｜a－b｜=________．

In______,itisnowclearthatthisbattlewasturningpointinthewar.(2004年湖北省考博试题)

下面关于“一级交易商”的说法，错误的有(　　)。