一棵有n个结点的二叉树，按层次从上到下，同一层从左到右的顺序存储在一维数组A[n]中，则二叉树中第I个结点（I从1开始用上述方法编号）的右孩子在数组A中的位置是（）A、A[2I]  （2I≤n）B、A[2I+1]  （2I+1≤n）C、A[i/2]D、条件不充分，无法确定

相关问题 1：

●用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中，那么，结点R[i]若有左子树，则左子树是结点(59) 。(59) A．R[2i+1]B．R[2i-1]C．R[i／2]D．R[2f]

点击查看答案

相关问题 2：

（3）按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1到 n 编号，当 i≤(n-1)/2 时，结点 i 的右子女的结点编号为___________。

点击查看答案

相关问题 3：

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≦(n-1)/2时，编号i的结点的右子女的编号是（ ）。A)2i-1B)2iC)2i+1D)不确定

点击查看答案

相关问题 4：

用数组A[1···n]顺序存储完全二叉树的各结点，则当i>0，且i<=___________时，结点A[i]的右子女是结点A[ 2i+1]，否则结点A[i]没有右子女。

点击查看答案

相关问题 5：

用顺序存储方法将完全二叉树中所有结点存放在数组R[N]中,如果结点R[i]有右子树,则该右子树的根结点为()A、R[2i+1]B、R[2i]C、R[i/2]D、R[2i+2]

点击查看答案

相关问题 6：

在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。A．2iB．2i+1C．不存在D．2i-1

点击查看答案

相关问题 7：

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。A．2i-1B．2iC．2i+1D．不确定

点击查看答案