搜题
网友您好,请在下方输入框内输入要搜索的题目:
搜题
题目内容 (请给出正确答案)
提问人:网友iamc333 发布时间:2022-01-06
[单选题]

●用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中,那么,结点R[i]若有左子树,则左子树是结点(59) 。(59)

A.R[2i+1]

B.R[2i-1]

C.R[i/2]

D.R[2f]

参考答案
简答题官方参考答案 (由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
网友提供的答案
位网友提供了参考答案,
查看全部
  • · 有3位网友选择 B,占比37.5%
  • · 有2位网友选择 C,占比25%
  • · 有2位网友选择 D,占比25%
  • · 有1位网友选择 A,占比12.5%
匿名网友[129.***.***.86]选择了 D
1天前
匿名网友[5.***.***.27]选择了 A
1天前
匿名网友[107.***.***.12]选择了 B
1天前
匿名网友[199.***.***.162]选择了 D
1天前
匿名网友[39.***.***.112]选择了 B
1天前
匿名网友[37.***.***.34]选择了 C
1天前
匿名网友[222.***.***.122]选择了 C
1天前
匿名网友[58.***.***.43]选择了 B
1天前
提交我的答案
登录提交答案,可赢取奖励机会。
更多“●用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中,那么,结点R[i]若有”相关的问题
第1题
用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是()。

A.R[2i-1]

B. R[2i+1]

C. R[2i]

D. R[2/i]

点击查看答案
第2题
用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中,若结点R门有左子女,则其左子女是();若结点R[订]有右子女,则其右子女是(),
用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中,若结点R门有左子女,则其左子女是();若结点R[订]有右子女,则其右子女是(),

A、[2i-1]

B、R[2i]

C、R[2i+1]

D、R[2i+2]

点击查看答案
第3题
用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中,若结点R[i]有双亲(即父结点),则其双亲是();该树中编号最大的非叶结点是()。
用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中,若结点R[i]有双亲(即父结点),则其双亲是();该树中编号最大的非叶结点是()。

A、R[(i-1)/2]

B、R[i/2]

C、R[n/2-1]

D、R[n/2]

点击查看答案
第4题
用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中,那么,结点R[i]若有左
子树,则左子树是结点(59)。

A.R[2i+1]

B.R[2i-1]

C.R[i/2]

D.R[2f]

点击查看答案
第5题
顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1,…n]中,结点R[1]若有左子女,则左子女是结点______。

A.R[2i+1]

B.R[2i]

C.R[i/2]

D.R[2i-1]

点击查看答案
第6题
顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组R[1,…,n]中,节点R[1]若有左子女,则左子
女是节点 ______。

A.R[2i+1]

B.R[2i]

C.R[i/2]

D.R[2i-1]

点击查看答案
第7题
关于二叉树顺序存储结构不正确的描述是?()。

A.二叉树顺序存储结构是用一组连续的存储单元存放二叉树中的结点

B.完全二叉树采用顺序存储结构,树结点在顺序存储单元中的下标能反映结点之间的逻辑关系

C.满二叉树采用顺序存储结构,树结点在顺序存储单元中的下标不能反映结点之间的逻辑关系

D.右单支树用顺序存储结构存储时会浪费大量的空间

点击查看答案
第8题
下列关于完全二叉树表述正确的是__________。

A.完全二叉树不可能是满二叉树

B.完全二叉树中叶子结点数等于结点总数的一半

C.完全二叉树中度为1的结点数可以大于2

D.具有1000个结点的完全二叉树,不能确定其度为1的结点个数

E.完全二叉树方便用顺序结构存储

点击查看答案
第9题
下列关于二叉树的叙述中,正确的有()。

A.n (n>2) 个结点的二叉树中至少有一个度为 2 的结点。

B.任何一棵完全二叉树中,叶子结点或者和分支结点一样多,或者只比分支结点多一个。

C.二叉树就是度为 2 的树。

D.完全二叉树最适合采用顺序存储结构。

E.满二叉树中的所有棵子树都是完全二叉树。

F.完全二叉树中,若某个结点无左孩子,则其必为叶子。G、在叶子数目和权值均相同的所有二叉树中,最优二叉树一定是完全二叉树。

点击查看答案
第10题
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双

以二叉链表作为二叉树的存储结构,编写以下算法:

(1)统计二叉树的叶结点个数。

(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。

(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。

(4)用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点数目。

(5)求任意二叉树中第一条最长的路径长度,并输出此路径上各结点的值。

(6)输出二叉树中从每个叶子结点到根结点的路径。

点击查看答案
重要提示: 请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案
购买前请仔细阅读《购买须知》
请选择支付方式
微信支付
支付宝支付
点击支付即表示你同意并接受《服务协议》《购买须知》
立即支付
搜题卡使用说明

1. 搜题次数扣减规则:

功能 扣减规则
基础费
(查看答案)
加收费
(AI功能)
文字搜题、查看答案 1/每题 0/每次
语音搜题、查看答案 1/每题 2/每次
单题拍照识别、查看答案 1/每题 2/每次
整页拍照识别、查看答案 1/每题 5/每次

备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。

3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。

请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

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

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

- 微信扫码关注简答题 -
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
- 微信扫码关注简答题 -
请用微信扫码测试
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

简答题
下载APP
关注公众号
TOP