首页 > 电气工程及其自动化> 发电厂电气部分

题目内容（请给出正确答案）

[主观题]

在一棵完全二叉树中，其根的序号为1，（）可判定序号为P和q的两个结点是否在同一层。A．[log2p3]=[l

在一棵完全二叉树中，其根的序号为1，（）可判定序号为P和q的两个结点是否在同一层。

A．[log2p3]=[log2q]

B．log2p=log2q

C．[log2p]+1=[log2q]

D．[log2p]=[log2q]+1

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在一棵完全二叉树中，其根的序号为1，（）可判定序号为P和q的…”相关的问题

第1题

在一棵完全二叉树中，根结点的编号为1，按照由上到下由左到右的顺序为二叉树结点编号。若编号为5的结点存在左孩子，则左孩子结点的编号为（)。

A.9

B.10

C.11

D.12

点击查看答案

第2题

请用类C或用类Pascal语言编写算法。请编写在中序全线索二叉树T中的结点P下插入一棵根为X的中序全

线索二叉树的算法。如果尸左右孩子都存在，则插入失败并返回FAI,SE；如果P没有左孩子，则X作为尸的左孩子插入；否则X作为P的右孩子插入。插入完成后要求二叉树保持中序全线索并返回TRUE。【上海大学2002七、1(10分)】

点击查看答案

第3题

已知一棵二叉树的后序遍历结果为DCEBIGHFA，中序遍历结果为CDBEAGIFH，则这棵二叉树的右子树的根为

【】。

点击查看答案

第4题

一棵二叉树结点的先根序列为ABECFDGHIJKL，对称序序列为EBFCDAIJKHGL，这棵二叉树结点的后根序列为______。

点击查看答案

第5题

一棵二叉树结点的先根序列为ABECFDGHIJKL，对称序序列为EBFCDAIJKHGL，这棵二叉树结点的后根序列为

_________。

点击查看答案

第6题

一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是（)。

A.0

B.1

C.2

D.3

点击查看答案

第7题

对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。()

对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。（)

A.正确

B.错误

点击查看答案

第8题

对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。()

对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。（)

A、错误

B、正确

点击查看答案

第9题

将含100个结点的完全二叉树从根这一层开始，每层从左至右依次对结点编号，根结点的编号为1。编号为47的结点X的双亲的编号为（)。

A.23

B.24

C.25

D.无法确定

点击查看答案

第10题

假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在

A.BT[i/2]

B.BT[2*i]

C.BT[2*i-1]

D.BT[2*i+1]

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）