T112246 二叉树基本操作
题目描述
编程实现：从键盘输入字符串用先序遍历建立二叉树，然后输出该二叉树中序遍历序列、后序遍历序列、叶子数和高度。
输入时，#代表空。
例如：若输入"AB#D##CE###" ,则建立的二叉树为
输入格式
一行
例如：AB#D##CE###
输出格式
四行
第1行：中序遍历
第2行：后序遍历
第3行：叶子数
第4行：二叉树的高度
说明/提示
应用递归思想：二叉树的叶子数等于根结点左子树叶子数与根结点右子树叶子数之和；二叉树的高度等于根结点左子树高度与根结点右子树高度的最大值加1.
数据保证二叉树的高度不超过10