设一棵二叉树采用二叉链表表示，编写一个算法利用二叉树的前序遍历求前序序列的第k个点。

针对一棵前序线索二叉树：

(1)仿照中序线家二叉树，定义前序线索二叉树的类结构;

(2)编写算法，实现二叉树到前序线索二叉树的转换;

(3)编写算法，在以1为根的子树中求指定结点p的父结点;

(4)编写算法，求以t为根的子树的前序下的第一个结点

(5)编写算法，求以t为根的子树的前序下的最后一个结点;

(6)编写算法，求结点t的前序下的后继结点：

(7)编写算法，求结点t的前序下的前驱结点;

(8)编写算法，实现前序线索二叉树的前序遍历.