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

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