首页 > 试题广场 >

一棵有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)
没说是完全二叉树,擦,又进坑了
发表于 2017-11-01 09:52:05 回复(0)
必须得是完全二叉树才能确定。
发表于 2015-08-19 10:31:49 回复(2)
粗心啊,粗心!
发表于 2017-02-28 20:00:15 回复(3)
必须是完全二叉树才能确定,若是,选择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)
必须要指明是完全二叉树,才能确定相应的关系。

发表于 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)
这题并不一定非得是完全二叉树呀,将一颗普通的二叉树按照完全二叉树的编号规则,存放在数组中即可
发表于 2022-07-25 18:57:17 回复(0)
必须是完全二叉树
发表于 2021-07-21 09:15:19 回复(0)
题目没有指出是完全二叉树,若符合条件,则选B
发表于 2020-12-27 11:34:08 回复(0)
题目说的没毛病,但前提必须是完全二叉树,踩过好几次坑了

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