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

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