建立一颗二叉树如图所示。要求：输入元素建立二叉树，计算该树高度并输出，按照中序遍历方式输出遍历序列，并按照树状打印二叉树。

建立一颗二叉树如图所示。要求：输入元素建立二叉树，计算该树高度并输出，按照中序遍历方式输出遍历序列，并按照树状打印二叉树。
可能用到的算法：①用扩展遍历先序序列建立二叉树；②遍历二叉树计算树的高度的递归算法；③按照树状打印二叉树算法；④主函数。