2.[问题描述] 编写递归算法，在二叉树中求位于先序序列中第K个位置的结点 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g 。输入要求的位置 [输出] 若二叉树不空，按先序序列输出，求出所求位置的结点 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，先序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点并计算出二叉树中叶子结点

如果采用单链表保存单词，可采用如下办法压缩存储空间。如果两个单词的后缀相同，则可以用同一个存储空间保存相同的后缀。例如，原来分别采用单链表保存的单词Str1“abcdef”和单词Str2“dbdef”，经过压缩后的存储形式如下。 请设计一个高效的算法完成两个单链表的压缩存储，并估计你所设计算法的时间复杂度。 要求：阅读预设代码，编写函数SNODE * ziplist( SNODE * head1, SNODE * head2 ) ziplist的功能是：

二叉树排序查找，在根指针T所指的二叉排序树中查找数据e，查找成功时，返回1值，并用指针p返回结点地址，不成功时，用P指向查找路径中的最后一个结点并返回0值，指针f指向T的双亲结点，初始调用时其值为NU-T refers to the pointer in the root binary sort tree to find data e, find success, returns 1 value, and return with a pointer p node address, unsucce

Descr iption 给出大量字符串，要求找出所有两两完全相同的字符串。 Input Descr iption 第1行： 给出字符串的个数N(N < 10^7)； 第2~(N + 1)行： 每行一个字符串， 每个字符串的长度不超过10^6个字符， 为了方便起见，字符串中只包含 a~z 的26个小写字母。 每个字符串依次从0到N − 1对应一个原始编号， 在输入中不会体现， 但会在输出中用到。 Output Descr iption