在二叉排序树中，每个结点的关键字值（）。

A.只有右子树上的所有结点

B.只有右子树上的部分结点

C.只有左子树上的部分结点

D.只有左子树上的所有结点

A.t->lchild==NULL

B.t->ltag==THREAD

C.t->ltag==THREAD && t->lchild==NULL

D.以上都不对

A.逆中序

B.中序

C.后序

D.层次

A.存取任意第i（0≤i≤n-1）个结点

B.交换前两个结点的值

C.输出所有结点

D.查找结点x在表中的序号

A.先序

B.中序

C.后序

D.层序

A.M1

B.M1+M2

C.M3

D.M2+M3

A.R[2i-1]

B.R[2i]

C.R[2i+1]

D.R[2i+2]