重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 计算机科学与技术> 数据结构
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[单选题]

按层次次序将一颗有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是()。

A.2i-1

B.2i

C.2i+1

D.不确定

答案
查看答案
更多“按层次次序将一颗有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是()。”相关的问题

第1题

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的
右兄弟是结点【 】,否则结点i没有右兄弟。

点击查看答案

第2题

若按层次顺序将一棵有n个结点的完全二叉树的所有结点编号为1到n,那么,当i为_________且不等于1时
,结点i的左兄弟是结点i-1,否则结点i没有左兄弟;当i≤(n-1)/2时,结点i的右子女是__________,否则结点i没有右子女。

点击查看答案

第3题

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

A.BT[i/2]

B.BT[2*i]

C.BT[2*i-1]

D.BT[2*i+1]

点击查看答案

第4题

对n个结点的二叉树,按()遍历顺序对结点编号(号码为1~n)时,任一结点的编号等于其左子树中结点的最大编号加1,又等于其右子树中结点的最小编号减1。

A.前根

B.中根

C.后根

D.层次

点击查看答案

第5题

将一个有 50个结点的完全二叉树按层序编号(根编号为 1),则编号为 25的结点________。

A.有左孩子

B.有右孩子

C.无左孩子

D.无右孩子

点击查看答案

第6题

一棵有n个结点的完全二叉树至多有()层结点。A.[log2n]B.[log2(n+1)]C.[log2n]D.[log2(n+

一棵有n个结点的完全二叉树至多有()层结点。

A.[log2n]

B.[log2(n+1)]

C.[log2n]

D.[log2(n+1)]

点击查看答案

第7题

二又树结点的后根序列:

A.等同于该二叉树对应的树林结点的先根次序序列

B.等同于该二叉树对应的树林结点的后根次序序列

C.等同于该二又树对应的树林结点的层次次序序列

D.不等同于上述任何一种序列

点击查看答案

第8题

二叉树结点的后根序列:A.等同于该二叉树对应的树林结点的先根次序序列B.等同于该二叉树对应的树

二叉树结点的后根序列:

A.等同于该二叉树对应的树林结点的先根次序序列

B.等同于该二叉树对应的树林结点的后根次序序列

C.等同于该二叉树对应的树林结点的层次次序序列

D.不等同于上述任何一种序列

点击查看答案

第9题

若深度为6的完全二叉树的第6层有3个叶结点,则该二叉树一共有()个结点。

A.15

B.16

C.17

D.34

点击查看答案

第10题

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

第11题

一棵具有35个结点的完全二叉树,最后一层有()个结点。

A.4

B.6

C.16

D.8

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝