n个结点的线索二叉树中，线索的数目是(

在线索二叉树中，指针t所指结点的左子树为空的充要条件是（)。

A、t->leftChild==NULL

B、t->ltag==1

C、t->ltag==1且t->leftChild==NULL

D、以上都不对

A.64

B.63

C.32

D.31

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲（即父结点)，则其双亲是（);该树中编号最大的非叶结点是（)。

A、R[(i-1)/2]

B、R[i/2]

C、R[n/2-1]

D、R[n/2]

试用判定树的方法给出在中序线索二叉树上：（1)如何搜索指定结点的在中序下的后继。（2)如何搜索指定结点的在前序下的后继。（3)如何搜索指定结点的在后序下的后继。

一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中，那么n最大为（)，

A、2k

B、2k+1

C、2k-1

D、2k

A.二叉树中每个结点有两个子结点，而树无此限制，因此二叉树是树的特殊情况

B.当K≥1时高度为K的二叉树至多有2k-l个结点

C.将一棵树转换成二叉树后，根结点没有左子树

D.哈夫曼树是带权路径最短的树，路径上权值较大的结点离根较近

射关系，内此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，那么()时采用顺序存储更节省空间。

A、d<12n/(k-n)

B、d≥12n/(k-n)

C、d<12n/(k+n)

D、d>12n/(k+n)