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

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

2）　　输出该二叉树；

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

4）　　非递归的先序遍历、中序遍历、后序遍历；-The establishment of the chain store binary tree structure, based on this algorithm to accomplish the following: 1) input from the keyboard at all tree nodes, the establishment of binary list 2) the output of the binary tree　3) non-recursive traversal sequence level　4) non-recursive traversal of the first, in order traversal, after traversal