A.A[2i](2i<=n)
B.A[2i+1](2i+1<=n)
C.A[i-2]
D.条件不充分,无法确定
[单选题]一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[.n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A
[单选题]一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[.n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A
[单选题]一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[.n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A
[单选题]一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1;若某结点的下标为i则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针),则该链表中空指针的数目为(38)。A.6B.10C.12D.15
[单选题]将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()A . 99B . 98C . 50D . 48
[单选题]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,编号i的结点的右子女的编号是( )。A.)2i-1B.)2iC.)2i 1D.)不确定
[单选题]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≦(n-1)/2时,编号i的结点的右子女的编号是( )。A.)2i-1B.)2iC.)2i+1D.)不确定
一棵二叉树采用链式存储,n个结点的二叉树共有()个指针域为空。A. n-1B. nC. n+1D. 不确定
[单选题]一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为A.2,14B.2,15C.3,14D.3,15
[单选题]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号i的结点的左子女的编号是________。A.2i-1B.2iC.2i+1D.不确定