题目内容
(请给出正确答案)
[主观题]
已知一棵具有n个结点的完全二叉树被顺序存储于一-维数组的T[n]中,试编写一个算法打印出编号为i的结点的父结点和所有子女
答案
查看答案
第2题
A、R[(i-1)/2]
B、R[i/2]
C、R[n/2-1]
D、R[n/2]
第3题
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针),则该链表中空指针的数目为(38)。
A.6
B.10
C.12
D.15
第4题
A、2k
B、2k+1
C、2k-1
D、2k
第6题
A.A[2i](2i≤n)
B.A[2i+1](2i+1≤n)
C.A[i-2]
D.条件不充分,无法确定
第7题
A.R[2i+1]
B.R[2i-1]
C.R[i/2]
D.R[2f]
第8题
A、[2i-1]
B、R[2i]
C、R[2i+1]
D、R[2i+2]