编写查找程序search，功能如下：给定任意有序数列，然后输入任意一数，用折半查找法找出该数在数列中的位置，若数列中有此数，则返回该数在数列中所在的位置，若数列中无此数，则返回-1 把给定值y插入到有序数组a（由大到小）中，插入后，数组中的数仍然有序 用递推法求解：一串字符以问号“？”结尾，顺序读入后反向输出，且统计其中字符的个数-prepare you search procedures, functions as follows : Given a series of arbitrary o

1）按照先序序列建立下图所示二叉树的二插链表树，结点元素类型取字符型，树的字符序列从键盘逐个输入。 2）在第1）步建立好的二叉链表树上实施前序、中序和后序递归遍历，并输出相应遍历序列。 3) 在第1) 步建立好的二叉链表树上实施前序遍历的叶子结点输出及其个数统计。 4）在第1）步建立好的二叉链表树上实施中序非递归遍历，并输出相应遍历序列(选做) 5）中序线索化第1）步所建立的二叉链表树，中序遍历所建立的线索二叉树，并输出遍历结果(选做) -1) the establishme