〔实验说明〕输入数据按前序遍历所得序列输入，当某结点左子树或右子树为空时，输入‘*’号2）中序遍历二叉树（递归算法）。3）编写递归算法，计算二叉树中叶子结点的数目。4）编写递归算法，计算二叉树中的高度。