备考首页> 数据结构> 树
58

单选题 58 /123

一棵有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]
条件不充分,无法确定
纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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