1.
建立二叉树和线索二叉树
分别用以下方法建立二叉树并用图型显示出来：
用先序遍历的输入序列
用层次遍历的输入序列
用先序和中序遍历的结果
最后对所建立的二叉树进行中序线索化，并对此线索树进行中序遍历(不使用栈)。
2.
银行业务模拟：
客户业务分为两种。第一种是申请从银行得到一笔资金，即取款或借款。第二种是向银行投入一笔资金，即存款或还款。银行有两个服务窗口，相应的有两个队列。客户到达银行后先排第一个队。处理每个客户业务时，如果属于第一种，且申请额超出银行现存资金总额而得不到满足，则立即排入第二队等候，直至满足时才离开银行，否则业务处理完后立即离开银行。每接待完一个第二种业务的客户，则顺序检查和处理（如果可能）第二个队列的客户，对能满足的申请者予以满足，不能满足者重新排到第二个队列的队尾。注意，在此检查过程中，一旦银行资金总额少于或等于刚才第一个队列中最后一个客户（第二种业务）被接待之前的数额，或者本次已将第二个队列检查或处理了一遍，就停止检查（因为此时已不可能还有能满足者）转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有客户立即离开银行。写一个上述银行业务的事件驱动模拟系统，通过模拟方法求出客户在银行内逗留的平均时间
3.
.线索二叉树
1. 建立中序线索二叉树，并且遍历；
2. 求中序线索二叉树上已知结点中序的前驱和后继； 3. 插入结点到指定位置；试着删除指定结点
建立二叉树和线索二叉树
分别用以下方法建立二叉树并用图型显示出来：
用先序遍历的输入序列
用层次遍历的输入序列
用先序和中序遍历的结果
最后对所建立的二叉树进行中序线索化，并对此线索树进行中序遍历(不使用栈)。
2.
银行业务模拟：
客户业务分为两种。第一种是申请从银行得到一笔资金，即取款或借款。第二种是向银行投入一笔资金，即存款或还款。银行有两个服务窗口，相应的有两个队列。客户到达银行后先排第一个队。处理每个客户业务时，如果属于第一种，且申请额超出银行现存资金总额而得不到满足，则立即排入第二队等候，直至满足时才离开银行，否则业务处理完后立即离开银行。每接待完一个第二种业务的客户，则顺序检查和处理（如果可能）第二个队列的客户，对能满足的申请者予以满足，不能满足者重新排到第二个队列的队尾。注意，在此检查过程中，一旦银行资金总额少于或等于刚才第一个队列中最后一个客户（第二种业务）被接待之前的数额，或者本次已将第二个队列检查或处理了一遍，就停止检查（因为此时已不可能还有能满足者）转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有客户立即离开银行。写一个上述银行业务的事件驱动模拟系统，通过模拟方法求出客户在银行内逗留的平均时间
3.
.线索二叉树
1. 建立中序线索二叉树，并且遍历；
2. 求中序线索二叉树上已知结点中序的前驱和后继； 3. 插入结点到指定位置；试着删除指定结点
