编写递归算法，在二叉树中求位于先序序列中第K个位置的结点。

一)建立二叉树+判空+遍历 (1)以二叉链表作为存储结构，从键盘以先序次序输入各个结点（空格字符表示空树）建立一棵二叉树； (2)对（1）中生成的二叉树进行判空； (3)对（1）中生成的二叉树进行遍历（分别实现先序遍历、中序遍历、后序遍历）； (4) 打印输出（3）的遍历结果； 二)二叉树的一些基本操作 (1)返回二叉树的根； (2)返回树中某个结点的左孩子，若无则返回“空”； (3)返回树中某个结点的双亲，如果是根结点，则返回“空”； 三) 在（二）的基础上，求二叉树的深度+结点数 (1)求

线性表 某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性，每年都有员工离职和入职。 把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单。 约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开