将数据元素2，4，6，8，10，12，14，16，18，20依次存于一个一维数组中，然后采用折半查找元素12，被比较过的数组元素的下标依次为（）。

一般树的存储结构有（）、（）和（）。

填空题一般树的存储结构有（）、（）和（）。

栈可以作为实现递归函数调用的一种（）。

填空题栈可以作为实现递归函数调用的一种（）。

在线索二叉树中，线索是指向结点在某遍历次序下的（）或（）结点的指针。

填空题在线索二叉树中，线索是指向结点在某遍历次序下的（）或（）结点的指针。