建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数

二叉树可执行代码，用了就知道。二叉树的遍历、线索及应用（用递归或非递归的方法都可以）[问题描述]建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数。[基本要求]要求根据读取的元素建立二叉树，能输出各种遍历。[实现提示]可通过输入带空格的前序序列建立二叉链表。