答案及解析：[单选题]对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a

问题：

[单选题] 对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（）时，其最后一个结点编号为2n-1 初级程序员,历年真题,2016年上半年《程序员》真题

A.二叉树为满二叉树（即每层的结点数达到最大值）

B.二叉树中每个内部结点都有两个孩子

C.二叉树中每个内部结点都只有左孩子

D.二叉树中每个内部结点都只有右孩子

Tags：软件水平考试初级程序员试题及答案

答案解析：

╋纠错

您可能感兴趣的问题

（）分析反映了信息系统集成项目的技术过程和管理过程的正确顺序。
22. 关于项目论证的概述，不正确的是（）。 A.“先论证，后决策”是现代项目管理的基本原则 B.项目论证是一个非连续的过程 C.项目论证报告对结构和内容有特定的要求 D.项目论证的结果是确定项目是
运维过程中发现待修改问题，程序员首先需将待修改代码从（）中取出放入（）。其次检出代码段放入（），修改完成被检入受控库后，才能被其他程序员检出。 A.产品库开发库受控库 B.受控库开发库产品
知识的价值在于流动和使用，（）能够实现知识在企业内传播和分享。 A.知识转移工具 B.知识编码工具 C.知识评价工具 D.知识生成工具
（）seeks to perform root cause investigation as to what is leading identified trends. A.Problem mana
智慧城市建设参考模型的（）利用SOA（面向服务的体系架构）、云计算、大数据等技术，承载智慧应用层中的相关应用，提供应用所需的各种服务和共享资源。 A.通信网络层 B.计算与存储层 C.物联感知层 D.
利用计算机来管理图书馆书籍，是计算机在( )领域的应用
不属于电子商务系统组成成员的是( )
1998 年， ( ) 开发公钥基础设施 (PKI) 技术，在支持 SSL和 SET的同时，还有效地弥补了 SSL协议的缺陷。
现在国际上普遍采用的 EDI 标准是 ( )