建立二叉树的链式存储结构，在此基础上完成下列算法：

1）　　从键盘上输入二叉树的各个结点，建立二叉链表

2）　　输出该二叉树；

3）　　非递归的层次遍历序；

4）　　非递归的先序遍历、中序遍历、后序遍历；