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

admin2021-01-13 47

问题一棵满二叉树，其每一层结点个数都达到最大值，对其中的结点从1开始顺序编号，即根结点编号为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

解析本题考查二叉树基础知识。高度为h的满二叉树的结点个数为2^h-1，高度为4的满二叉树如下图所示。

从该例可知，第一层结点的编号为2¹-1，
第二层的结点编号为2¹～2²-1，
第三层的结点编号为2²～2³-1，...，第i层的结点编号为2^i-1～2ⁱ-1。
因此，对于编号为m的结点，其所在层次为[log₂m]+1，对于编号为n的结点，其所在层次为[log₂n]+1，所以用[log₂m]=[log₂n]可以判断这两个结点是否在同一层。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

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

下面中哪个不是TCP/IP所带来的标准工具?(23)

从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

A．RF-1B．RF-2C．RF-3D．RR具有GTP酶活性的释放因子是

某甲在旁听其兄过失杀人一案审判时，违反法庭秩序，而且不听审判长的警告制止，情节严重。对此法庭采取的哪些行为需要经法院院长批准?

公路水运工程安全生产监督管理实行统一监管、()原则。

勘测定界工作前期的准备工作不包括()。

我国的住房公积金制度实行()的利率政策。

建设项目科学决策的原则主要体现为()。

根据《中华人民共和国海关法》规定，在海关监管区和海关附近沿海沿边地区，海关有权检查、扣留有走私嫌疑的运输工具、货物、物品以及走私嫌疑人员。()

所谓受教育权，是指()。

一个C类IP地址要划分子网，要求子网可以有容纳25台主机，那么子网屏蔽码应该是()。