首页 > 试题广场 >

一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存

[单选题]
一棵有n个结点的二叉树，按层次从上到下、同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（） 
  • A[2*i](2*i <= n)
  • A[2*i + 1](2*i + 1 <= n)
  • A[i - 2]
  • 条件不充分,无法确定
查看正确选项
添加回答
明天不上班了头像 明天不上班了
题中没说是完全二叉树 大意了 没有闪
发表于 2021-05-11 21:37:28 回复(0)
karaysn头像 karaysn
没说是完全二叉树，擦，又进坑了
发表于 2017-11-01 09:52:05 回复(0)
养兔子的熊头像 养兔子的熊
必须得是完全二叉树才能确定。
发表于 2015-08-19 10:31:49 回复(2)
美团到店招聘头像 美团到店招聘
粗心啊，粗心！
发表于 2017-02-28 20:00:15 回复(3)
爱吃青菜皮卷面的byr头像 爱吃青菜皮卷面的byr
必须是完全二叉树才能确定，若是，选择B选项。

发表于 2017-02-16 13:03:20 回复(1)
王家亮头像 王家亮
我觉得这个问题的本质是：本题存储方法已经不是严版树上所说的二叉树的顺序存储结构，因为题中的存储是跳过空结点的（n个结点，n个位置，存不下空位置结点）。所以，只有当二叉树是完全二叉树时，才具有存储位置上的规律。
发表于 2018-10-11 12:59:39 回复(2)
看见我请叫我去刷题头像 看见我请叫我去刷题
不是完全二叉树啊！
发表于 2022-04-06 22:07:27 回复(1)
梦境迷离头像 梦境迷离
坑爹
发表于 2018-02-01 14:46:36 回复(1)
就叫我八默哥吧头像 就叫我八默哥吧
还要确定是否为完全二叉树才能判断！
发表于 2015-08-02 21:10:57 回复(0)
huixieqingchun头像 huixieqingchun 
必须要指明是完全二叉树，才能确定相应的关系。

发表于 2016-05-03 18:05:57 回复(0)
在写面经的大白菜很想润头像 在写面经的大白菜很想润
存储在一维数组≠用一维数组表示
发表于 2023-10-09 15:34:41 回复(0)
腰马合一小垃圾头像 腰马合一小垃圾
选项B必须是完全二叉树才可以判断
发表于 2023-06-24 13:32:26 回复(0)
陳丶奕丶迅头像 陳丶奕丶迅
这题只指明了是二叉树，二叉树有很多种，比如完全二叉树，排序二叉树，左右单支的二叉树等。如果是完全二叉树那A对，如果是只有右子树的二叉树，那么右孩子的位置为A[i]，由此可见，二叉树不同位置就不同，所以选D
发表于 2022-08-04 10:42:52 回复(0)
救赎i_头像 救赎i_
这题并不一定非得是完全二叉树呀，将一颗普通的二叉树按照完全二叉树的编号规则，存放在数组中即可
发表于 2022-07-25 18:57:17 回复(0)
pech头像 pech
必须是完全二叉树
发表于 2021-07-21 09:15:19 回复(0)
逆袭的黑马头像 逆袭的黑马
题目没有指出是完全二叉树，若符合条件，则选B
发表于 2020-12-27 11:34:08 回复(0)
周gege头像 周gege
题目说的没毛病，但前提必须是完全二叉树，踩过好几次坑了

发表于 2020-08-15 10:39:01 回复(0)
大桔骑士v头像 大桔骑士v
确实不一定需要是完全二叉树，这里的 【条件不充分】应该是指【没有说明那些相比完全二叉树而言不存在的结点是否占有一个数组位】
发表于 2020-06-08 20:20:14 回复(0)
不做人了头像 不做人了
....
发表于 2020-06-06 08:18:55 回复(0)
i游龙头像 i游龙
第i个结点没有右孩子，不就无解。。。
发表于 2019-11-22 19:44:24 回复(0)
提交观点

问题信息

树
难度：
28条回答 19583浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号