输入根据用户的输入信息，建立二叉树的二叉链表。 利用递归和非递归实现二叉树的中序遍历，利用队列实现二叉树的层次遍历。 -Enter the information based on user input, the establishment of binary binary tree list. Recursive and non recursive implementation of binary tree traversal, the use of queues to achieve