一棵满二叉树，其每一层节点个数都达到最大值，对其中的节点从l开始顺序编号，即根节点编号为1，其左、右孩子节点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推，每一层都从左到右依次编号，直到最后的叶子节点层为止，则用________可判定编

admin2019-06-12 34

问题一棵满二叉树，其每一层节点个数都达到最大值，对其中的节点从l开始顺序编号，即根节点编号为1，其左、右孩子节点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推，每一层都从左到右依次编号，直到最后的叶子节点层为止，则用________可判定编号为m和n的两个节点是否在同一层。

选项 A、log₂m=log₂n
B、[log₂m]=[log₂n]
C、[log₂m]+1=[log₂n]
D、[log₂m]=[log₂n]+1

答案B

解析由于是满二叉树，只有m个节点的二叉树一定是完全二叉树，只有n个节点的二叉树也一定是完全二叉树，因此，具有m个节点的完全二叉树的深度为[log₂m]+1，具有n个节点的完全二叉树的深度为[log₂n]+1。如果编号为m和n的两个节点是在同一层，则有[log₂m]+1=[log₂n]+1，即[log₂m]=[log₂n]。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需多少(2)片。(1)

SMTP协议用于(36)电子邮件。

Linux系统中，为某一个文件在另外一个位置建立文件链接的命令为__________。(2011年上半年试题)

已知数据信息为16位，最少应附加________位校验位，以实现海明码纠错。

以下关于三层交换机的叙述中，正确的是(64)________________。

假设系统中进程的三态模型如下图所示，图中的a、b和c的状态分别为__________。(2010年下半年试题)

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。说明输入串(a，a)#是否为G的句子。

【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数，a[0]保存该长整数的符号：0表示正数、

(2014年)根据证券法律制度的规定，下列主体中，对招股说明书中的虚假记载承担无过错责任的是()。

道家的管理思想。

在工程咨询服务招标中，评价技术建议书时，咨询公司的资历和经验部分通常所占权重为()。

下列关于职工取得量化资产的个人所得税税务处理的表述中，说法错误的是()。

“分析已知条件和未知条件，确定问题的主要矛盾，寻求解决矛盾的条件和方法”，这指的是知识应用四个基本环节中的()

若有如下程序段：intn=1O；while(1)n--;printf("%d";n);则while循环执行的次数是()。

ThelargestuniversityinCanadais______University.

Peopletravelinglongdistancesfrequentlyhavetodecidewhethertheywouldprefertogobyland,sea,orair.Hardlycananyon