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

admin2014-10-13 64

问题一棵满二叉树，其每一层节点个数都达到最大值，对其中的节点从1开始顺序编号，即根节点编号为1，其左、右孩子节点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子节点层为止，则用(60)可判定编号为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=[log2n]+1，即[log₂m]=[log₂,n]。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

若路由器显示的路由信息如下，则最后一行路由信息是()得到的。R3#showiprouteGatewayoflastresortisnotset192．168．0．0／24issubnetted，6subnetsC192．168．1．0isd

处理机主要由处理器、存储器和总线组成，总线包括()。

在Linux操作系统中，命令“chmod．777／home／abc”的作用是()。

假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源()个，才能保证不会发生死锁。

软件开发中的瀑布模型典型的刻画了软件生命周期的阶段划分，与其最适应的软件开发方法是()。

假定用户A、B分别在I1、I2两个CA处取得了各自的证书，下面__________是A、B互信的必要条件。

在以太网中发生冲突时采用退避机制，___________优先传输数据。

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】一条直线是由两个点组成的，代码如下。publicclassPoint{privateintx,y;//coordinate

测试用例不仅包括合理、有效的数据，还包括不合理或者________的输入数据。

A．太渊B．大杼C．绝骨D．中脘E．膈俞腑会

A、内泻热结B、活血祛瘀C、和解清热D、泻火除湿E、缓急止痛大柴胡汤中配伍芍药的主要用意是

自由连锁的优点是()。

高脂食品如炸土豆片、高糖和高油的风味小吃和点心，对3～6岁的儿童来说，可以根据其个人偏好不加以限制。

论述班主仟如何培养班集体。

人口

我国现阶段存在按劳动力价值分配的方式，其重要原因之一是存在着

下列各项中，不属于实时操作系统应该具备的特征的是()。